| 关于选择算法的子序列及其支点的最佳动态选择 |
| |
| 引用本文： | 武继纲 朱绍文. 关于选择算法的子序列及其支点的最佳动态选择[J]. 西北民族学院学报, 1994, 15(1): 21-23 |
| |
| 作者姓名： | 武继纲 朱绍文 |
| |
| 作者单位： | 烟台大学计算机系，西北民族学院物理系 烟台 264005，兰州 730030 |
| |
| 摘 要： | 通过递归分析对著名线性选择算法进行了改进,指出子序列的最佳长度为19,可使原算法复杂度降低60％。对支点的选择采用动态策略,避免了原算法中一刀切的方法,并根据所要选择的元素号给出了支点的最佳位置。
|
| 关 键 词： | 选择 递归方程 动态策略 比较 算法复杂度 |
On the Length of Subsequence and Optimum Dynamic Select of Split Fulcrumin Select Algorithm |
| |
| Wu Jigang. On the Length of Subsequence and Optimum Dynamic Select of Split Fulcrumin Select Algorithm[J]. Journal of Northwest Minorities University(Natural Science ), 1994, 15(1): 21-23 |
| |
| Authors: | Wu Jigang |
| |
| Abstract: | The improved algorithm about linear-time is presented in this paper by recursive analysis. The optimum length of subsequence is 19 and that reduces complexity by 60%. For the split fuldrum, if uses dynamic select method, avoids making a clean break in split, and then gives out the optimum split fulcrum according to selected elememt number. |
| |
| Keywords: | Select Recurrence Dynamic Mothod Comparison Algorithm Complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
