渐近时间复杂度相关论文
本文提出并证明了求解线性规划(LP)的单纯形法中检验数(σj)的迭代计算方法的定理.由此定理得到的迭代计算方法比传统的按定义式计......
为探索具有最优渐近时间复杂度的步长序列及其选择方法,以不同步长序列对一些规模较大的待排序列进行试验,研究了Shell排序的时间......
本文提出并证明了求解线性规划(LP)的单纯形法中检验数(σj)的迭代计算方法的定理.由此定理得到的迭代计算方法比传统的按定义式计......
通过研究希尔排序算法的机制,以不同增量序列对一些规模较大的待排序列进行试验,分析其时间复杂度与增量序列的关系,探索具有最优......
