| 关于BFPRT分治选择算法的最佳性 |
| |
| 引用本文： | 武继刚. 关于BFPRT分治选择算法的最佳性[J]. 烟台大学学报(自然科学与工程版), 1994, 0(3): 38-42 |
| |
| 作者姓名： | 武继刚 |
| |
| 作者单位： | 烟台大学 |
| |
| 摘 要： | 对基于分治思想设计的ＢＦＰＲＴ选择算法给出了几乎最佳改进，并指出在比较算法类中，基于建立中值序列选中位元素的分治思想，对此算法的任何改进其复杂度至少为８ｎ，其中ｎ为选择问题的大小。
|
| 关 键 词： | 分治 复杂度 选择算法 BEPRT算法 |
On the Optimization of BFPRT Selecting Algorithm Based on Divide and Conquer |
| |
| Wu jigang. On the Optimization of BFPRT Selecting Algorithm Based on Divide and Conquer[J]. Journal of Yantai University(Natural Science and Engineering edirion), 1994, 0(3): 38-42 |
| |
| Authors: | Wu jigang |
| |
| Affiliation: | Yantai University |
| |
| Abstract: | The nearly optimum improved BFPRT algorithm used in solving selecting problem and based ondivide and conquer is presented in this paper,the result is that in comparison algorithm class,forany improved BFPRT algorithm based on constructing median sequence and selecting its median thealgorithm complexitg is at least 8n. |
| |
| Keywords: | Selecting.Devide and conquer.Median.Algorithm complexity. |
| 本文献已被 CNKI 维普 等数据库收录！ |
