1) 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;
排序算法时间复杂度的研究
2) 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语言实现的方法及技巧。
3) linear time complexity
线性时间复杂度
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) average time complexity
平均时间复杂度
1.
its average time complexity is O(nlogn).
比较好的方法是采用分治策略解决该问题,但其最坏时间复杂度为O(n2),平均时间复杂度为O(2n)〔1〕。
补充资料：辐射化学时间标度
以近似的时间标志射线与物质相互作用引起化学变化的各个具体过程。物质从吸收电离辐射能量至产生化学效应，一般可划分为物理过程、物理化学过程和化学过程三个阶段。
① 物理过程 一般发生在10-18～10-15秒的时间内，在此期间，随着辐射能传递到介质中，完成初级活化和俄歇效应，产生正离子、激发分子、δ电子等。
② 物理化学过程 一般发生在10_14～10-10秒时间内，在此期间极活泼的初级活化粒子（离子、激发分子等）通过预解离、离子－分子反应、内转换等损耗能量，部分能量递降为振动能和转动能。这一阶段导致体系热平衡的建立。
③ 化学过程 发生的时间大于10-10秒直至化学反应完成,在此期间，在刺迹和径迹中发生自由基-自由基反应，自由基和分子产物扩散至整个体系，均匀分布的自由基和分子产物等与溶质反应。
辐射化学反应经历上述三种阶段，但对于某一具体过程究竟属哪一阶段,看法常不一致,如在10-11秒内，电子的水化过程既可看作物理过程，也可看作物理化学过程。物理过程与物理化学过程有时交叉和物理化学过程与化学过程有时交叉的看法，较能反映客观实际。辐射化学的近似时间标度见表。
参考书目
J.W.T.Spinks and R.J.Woods,An Introduction toRadiation Chemistry,2nd ed., John Wiley & Sons,New York,1976.
① 物理过程 一般发生在10-18～10-15秒的时间内，在此期间，随着辐射能传递到介质中，完成初级活化和俄歇效应，产生正离子、激发分子、δ电子等。
② 物理化学过程 一般发生在10_14～10-10秒时间内，在此期间极活泼的初级活化粒子（离子、激发分子等）通过预解离、离子－分子反应、内转换等损耗能量，部分能量递降为振动能和转动能。这一阶段导致体系热平衡的建立。
③ 化学过程 发生的时间大于10-10秒直至化学反应完成,在此期间，在刺迹和径迹中发生自由基-自由基反应，自由基和分子产物扩散至整个体系，均匀分布的自由基和分子产物等与溶质反应。
辐射化学反应经历上述三种阶段，但对于某一具体过程究竟属哪一阶段,看法常不一致,如在10-11秒内，电子的水化过程既可看作物理过程，也可看作物理化学过程。物理过程与物理化学过程有时交叉和物理化学过程与化学过程有时交叉的看法，较能反映客观实际。辐射化学的近似时间标度见表。
参考书目
J.W.T.Spinks and R.J.Woods,An Introduction toRadiation Chemistry,2nd ed., John Wiley & Sons,New York,1976.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条