关于BFPRT分治选择算法的最佳性

作     者：武继刚 

作者机构：烟台大学 

出 版 物：《烟台大学学报（自然科学与工程版）》 (Journal of Yantai University(Natural Science and Engineering Edition))

年 卷 期：1994年第7卷第3期

页      码：38-42页

摘      要：对基于分治思想设计的ＢＦＰＲＴ选择算法给出了几乎最佳改进，并指出在比较算法类中，基于建立中值序列选中位元素的分治思想，对此算法的任何改进其复杂度至少为８ｎ，其中ｎ为选择问题的大小。

主 题 词：分治 复杂度 选择算法 BEPRT算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.13951/j.cnki.37-1213/n.1994.03.005

馆 藏 号：203685691...