关于选择算法的子序列及其支点的最佳动态选择

摘要

通过递归分析对著名线性选择算法进行了改进,指出子序列的最佳长度为19,可使原算法复杂度降低60％。对支点的选择采用动态策略,避免了原算法中一刀切的方法,并根据所要选择的元素号给出了支点的最佳位置。