2) asymptotic voidage
渐近空隙度
3) proximity spacing
贴近间隙
4) asymptotic time complexity
渐近时间复杂度
1.
Analyse relations between asymptotic time complexity and increment series,search after and choice may as well increment series to make the asymptotic time complexity reach nearly best.
通过研究希尔排序算法的机制,以不同增量序列对一些规模较大的待排序列进行试验,分析其时间复杂度与增量序列的关系,探索具有最优渐近时间复杂度时的增量序列及其选择方法。
2.
In order to explore the excellent step series to make the asymptotic time complexity nearly best and there choice method, we well make a lot of experiments anout the record list on a large scale by different step series, and do some studies on the research relations between asymptotic time complexity and step series of shell s method.
为探索具有最优渐近时间复杂度的步长序列及其选择方法,以不同步长序列对一些规模较大的待排序列进行试验,研究了Shell排序的时间复杂度与步长序列的关系。
6) Long-time behavior
长时间渐近行为
补充资料:渐近公式
渐近公式
asymptotic formula
渐近公式}朋yolp肠cl栩.lula二~Irror~绷如甲My月a} 包含符号。,O或等价记号一(函数的渐近相等(as,mPtotiee甲ality))的公式 渐近公式的例f 牡n一丫二一x十口(义舌%*0、 )5戈l+‘)(义‘),、。0;茸、十芜川、一丫’℃一,关二 “(一‘,一下:_于“一笑(7r以)是不超过二的素数的个数,. ‘M,B因脚月撰【补注】关于符号。O和一的意义,例如见阵11或!AZ}.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条