1) 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排序的时间复杂度与步长序列的关系。
2) asymptotic arithmetic complexity
渐近复杂度
3) time complexity
时间复杂度
1.
Analysis for time complexity of evolutionary algorithms;
进化算法时间复杂度估算的一般流程
2.
Formally deduce approach of algorithm and its time complexity synchronously;
算法及其时间复杂度可同步形式化推导的方法
3.
Research of sorting algorithems time complexity;
排序算法时间复杂度的研究
4) asymptotic time complexity
时间复杂度
1.
The result shows that the algorithm has lower asymptotic time complexity and space complexity than the recursive algorithm, and doesn′t depend on function or procedure process.
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。
2.
The asymptotic time complexity and better space complexity of this method of insertion sort are better than original ones.
这种插入排序算法不论时间复杂度还是空间复杂度,相对原2-路插入排序算法都有较好的改善。
3.
A high efficiency algorithm on which asymptotic time complexity is O(n) on loopy moving of array element is given in this paper, and some skills and techniques are provided with Pascal language.
给出一种时间复杂度为O(n)的一维数组循环移动的高效算法,并给出用PASCAL语言实现的方法及技巧。
5) linear time complexity
线性时间复杂度
补充资料：渐近公式
渐近公式
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}.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条