1) outage time
复杂时效
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) Time complexity
时间复杂性
1.
The article analyses the time complexity of the algorithm and relates the analytical methods of the simplfied time complexity.
时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量。
2.
The time complexity of this algorithm is equivalent to the fastest sorting scheme.
根据达尔文进化论的优化过程 ,结合自然选择原则提出了启发式算法 ,该算法的时间复杂性与快速排序策略相当 。
3.
Valiant merging and sorting algorithms are analysed further on multiprocessor computers,and the improved time complexity results for EREW,CREW and CRCW computing models are given.
深入分析研究著名的Valiant并行归并及排序算法，并推导其关于EREW（异步读写），CREW（并发读异步写）和CRCW（并发读写）计算模型的修正的时间复杂性结果。
5) spatio-temporal complexity
时空复杂度
1.
Considering the spatio-temporal complexity of multidimensional joint entropy,this paper introduces an algorithm with a multilayer index structure.
针对多维联合熵时空复杂度问题,提出了一种基于多层索引结构的联合熵算法,提高了常规算法效率,具有良好的稳定性,适合于三维及更高维联合熵的计算。
6) 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语言实现的方法及技巧。
补充资料：沟道效应和阻塞效应
一束准直带电粒子同单晶相互作用，往往表现出强烈的方向效应，当入射方向接近某一主晶轴或主晶面时，核反应、内壳X 射线激发和大角度卢瑟福散射等（统称近距相互作用）产额大大减少，粒子射程明显增加，这就是沟道效应。阻塞效应是以晶体点阵位置作为发射点，某方向出射的带电粒子几率强烈地依赖于出射方向同晶轴的夹角的效应。
理论 1965年，丹麦物理学家J.K.林哈特对沟道效应作了全面的理论解释。他把晶轴看成一根连续均匀分布的带电体，并用一个连续势描写。当带电粒子入射方向同晶轴的夹角小于某一临界角嗞c时(图1),由于轴上原子同入射粒子发生一系列"温和"的碰撞，对入射粒子产生一种导向作用，使粒子沿晶轴方向振荡前进；当入射方向夹角大于嗞c时，入射粒子同晶体相互作用与粒子同无定形材料作用一样。嗞c的表达式如下：
其中C 是常数,嗞1是林哈特特征角,Z1、Z2 分别代表入射粒子和晶体原子的原子序数, d 为晶轴方向的点阵原子间距，E 为入射粒子能量，e 为电子电荷，屏蔽距离,ao是玻尔半径。夹角小于 嗞c 的入射粒子因受库仑排斥势作用不能进入图1打斜线的区域,可称该区为禁戒区,空白区为沟道区。只要点阵原子位移小于a,或杂质原子处于禁戒区,沟道入射粒子就不能同它发生近距相互作用。
阻塞效应包含两类物理过程，点阵原子核衰变而发射带电粒子的过程和晶体中核反应或大角度卢瑟福散射等引起的带电粒子出射的过程。由于第二类过程的碰撞参量比原子热振动振幅要小几个数量级，可以把上述两类过程等同处理。若不考虑粒子慢化过程，阻塞效应与相同能量的粒子、相同的晶体和晶轴方向的沟道效应完全等同,相互是倒易关系。同样也存在临界角嗞c，出射带电粒子的方向与某主晶轴或晶面夹角大于嗞c时，粒子出射如同从无定形材料中出射一样。若出射角小于嗞c时，由于晶轴原子带电粒子强烈排斥，很快地使出射角大于嗞c。如果用一个探测器测量出射粒子时就会发现，在嗞c范围内出射粒子的几率大大减少。一般讲，阻塞效应不一定要求入射束是带电粒子，也不需要严格的准直。但对决定核反冲方向的实验（如核能级寿命测量）则必须考虑准直。
应用 沟道效应的特性为晶体杂质定位和点阵损伤分布测量提供了有力的工具。由图2可知，<01>方向入射粒子能"看到"标号为"×"、"□"的原子；<11>方向入射的只能"看到""×"的原子；而随机方向入射的则可"看到"所有的原子。这样就可以从"×"不同入射方向所引起的近距相互作用产额比知道"·"原子处于替位，"×"和"□"原子处于隙位（对基质原子来说"×"和"□"为位移原子）。所以，沟道效应定位法是最直观的几何定位法。当然，这仅是一种示意的解释，在具体工作中，必须考虑下列因素。
① 要挑选一个最合适的近距相互作用,既能明显区分基质和杂质的贡献，又要尽量减少分析束本身带来的影响。一般大角度卢瑟福散射适用于轻基质中重杂质的研究；核反应适用于重基质中轻杂质的研究；而带电粒子导致X 射线发射可用于中等原子序数杂质的研究。
② 要考虑退道的影响。沿沟道方向入射的粒子由于一系列前向小角散射，其运动方向能偏离原来方向。当同晶轴的夹角超过嗞c时,称之为"退道"。晶体表面第一层原子，表面无定形层、点阵热振动、点阵缺陷和位移原子等都会使退道加剧。这就要借助于各种退道模型估计退道对产额的贡献。
③ 要考虑通量呈峰效应:前面讨论中是认为沟道空间中粒子的通量是均匀分布的。从蒙特－卡罗法计算,或从连续势近似计算可知理想晶体沟道区中入射粒子通量分布并非均匀，往往在沟道区中心通量密度达极大，这就是所谓通量呈峰效应。原则上讲，通量呈峰效应为区分位置仅差0.1～0.2┱的杂质原子分布提供了可能性。金属中氢、氦离子往往处于各种隙位，它们位置分布情况是反应堆物理中受重视的问题，通量呈峰效应为它提供了一种可能的研究途径。
目前，沟道效应还大量应用于固体表面研究。例如外延生长,退火性能,损伤吸收，表面合金化和抗腐、耐磨等方面。
阻塞效应从发现起就被用于测量复合核寿命和激发态寿命等，若核反应形成一个复合核，从晶体点阵位置反冲出来,反冲速度v一般在108～109cm/s。如果复合核的平均寿命为 τ，衰变时发射带电粒子，类似于沟道效应，把空间分为阻塞区和非阻塞区。只要 τ·<0.1┱（其中是垂直于晶轴的速度分量）将发生强烈的阻塞。τ·>0.1┱，则阻塞现象就减少。把瞬发事件(如弹性散射等)作为τ·≈0。比较两者的角分布就可得到复合核寿命，一般可测到10-16～10-18s数量级的寿命。这正是核物理重要的寿命区，而用其他方法是难以测到的。
目前已证实从正负电子到重离子;keV能区至相对论能区都存在沟道效应和阻塞效应。相对论能区的π±介子和质子的沟道效应是沟道技术的新发展，这时必须考虑相对论效应和量子效应。只要用相对论质量和速度取代原来的质量和速度，仍考虑整个原子键的作用，则林哈特经典处理方法仍然适用，当然临界角非常小，实验上要求用一块高质量晶体和一套位置灵敏气体漂移计数装置进行测量。这方面的进展不但发展了沟道效应，而且可以作为高能物理中的正负粒子鉴别器，测量基本粒子寿命并提供负粒子阻止本领的数据。电子通过沟道时，在周期场的作用下还会发射沟道辐射。
理论 1965年，丹麦物理学家J.K.林哈特对沟道效应作了全面的理论解释。他把晶轴看成一根连续均匀分布的带电体，并用一个连续势描写。当带电粒子入射方向同晶轴的夹角小于某一临界角嗞c时(图1),由于轴上原子同入射粒子发生一系列"温和"的碰撞，对入射粒子产生一种导向作用，使粒子沿晶轴方向振荡前进；当入射方向夹角大于嗞c时，入射粒子同晶体相互作用与粒子同无定形材料作用一样。嗞c的表达式如下：
其中C 是常数,嗞1是林哈特特征角,Z1、Z2 分别代表入射粒子和晶体原子的原子序数, d 为晶轴方向的点阵原子间距，E 为入射粒子能量，e 为电子电荷，屏蔽距离,ao是玻尔半径。夹角小于 嗞c 的入射粒子因受库仑排斥势作用不能进入图1打斜线的区域,可称该区为禁戒区,空白区为沟道区。只要点阵原子位移小于a,或杂质原子处于禁戒区,沟道入射粒子就不能同它发生近距相互作用。
阻塞效应包含两类物理过程，点阵原子核衰变而发射带电粒子的过程和晶体中核反应或大角度卢瑟福散射等引起的带电粒子出射的过程。由于第二类过程的碰撞参量比原子热振动振幅要小几个数量级，可以把上述两类过程等同处理。若不考虑粒子慢化过程，阻塞效应与相同能量的粒子、相同的晶体和晶轴方向的沟道效应完全等同,相互是倒易关系。同样也存在临界角嗞c，出射带电粒子的方向与某主晶轴或晶面夹角大于嗞c时，粒子出射如同从无定形材料中出射一样。若出射角小于嗞c时，由于晶轴原子带电粒子强烈排斥，很快地使出射角大于嗞c。如果用一个探测器测量出射粒子时就会发现，在嗞c范围内出射粒子的几率大大减少。一般讲，阻塞效应不一定要求入射束是带电粒子，也不需要严格的准直。但对决定核反冲方向的实验（如核能级寿命测量）则必须考虑准直。
应用 沟道效应的特性为晶体杂质定位和点阵损伤分布测量提供了有力的工具。由图2可知，<01>方向入射粒子能"看到"标号为"×"、"□"的原子；<11>方向入射的只能"看到""×"的原子；而随机方向入射的则可"看到"所有的原子。这样就可以从"×"不同入射方向所引起的近距相互作用产额比知道"·"原子处于替位，"×"和"□"原子处于隙位（对基质原子来说"×"和"□"为位移原子）。所以，沟道效应定位法是最直观的几何定位法。当然，这仅是一种示意的解释，在具体工作中，必须考虑下列因素。
① 要挑选一个最合适的近距相互作用,既能明显区分基质和杂质的贡献，又要尽量减少分析束本身带来的影响。一般大角度卢瑟福散射适用于轻基质中重杂质的研究；核反应适用于重基质中轻杂质的研究；而带电粒子导致X 射线发射可用于中等原子序数杂质的研究。
② 要考虑退道的影响。沿沟道方向入射的粒子由于一系列前向小角散射，其运动方向能偏离原来方向。当同晶轴的夹角超过嗞c时,称之为"退道"。晶体表面第一层原子，表面无定形层、点阵热振动、点阵缺陷和位移原子等都会使退道加剧。这就要借助于各种退道模型估计退道对产额的贡献。
③ 要考虑通量呈峰效应:前面讨论中是认为沟道空间中粒子的通量是均匀分布的。从蒙特－卡罗法计算,或从连续势近似计算可知理想晶体沟道区中入射粒子通量分布并非均匀，往往在沟道区中心通量密度达极大，这就是所谓通量呈峰效应。原则上讲，通量呈峰效应为区分位置仅差0.1～0.2┱的杂质原子分布提供了可能性。金属中氢、氦离子往往处于各种隙位，它们位置分布情况是反应堆物理中受重视的问题，通量呈峰效应为它提供了一种可能的研究途径。
目前，沟道效应还大量应用于固体表面研究。例如外延生长,退火性能,损伤吸收，表面合金化和抗腐、耐磨等方面。
阻塞效应从发现起就被用于测量复合核寿命和激发态寿命等，若核反应形成一个复合核，从晶体点阵位置反冲出来,反冲速度v一般在108～109cm/s。如果复合核的平均寿命为 τ，衰变时发射带电粒子，类似于沟道效应，把空间分为阻塞区和非阻塞区。只要 τ·<0.1┱（其中是垂直于晶轴的速度分量）将发生强烈的阻塞。τ·>0.1┱，则阻塞现象就减少。把瞬发事件(如弹性散射等)作为τ·≈0。比较两者的角分布就可得到复合核寿命，一般可测到10-16～10-18s数量级的寿命。这正是核物理重要的寿命区，而用其他方法是难以测到的。
目前已证实从正负电子到重离子;keV能区至相对论能区都存在沟道效应和阻塞效应。相对论能区的π±介子和质子的沟道效应是沟道技术的新发展，这时必须考虑相对论效应和量子效应。只要用相对论质量和速度取代原来的质量和速度，仍考虑整个原子键的作用，则林哈特经典处理方法仍然适用，当然临界角非常小，实验上要求用一块高质量晶体和一套位置灵敏气体漂移计数装置进行测量。这方面的进展不但发展了沟道效应，而且可以作为高能物理中的正负粒子鉴别器，测量基本粒子寿命并提供负粒子阻止本领的数据。电子通过沟道时，在周期场的作用下还会发射沟道辐射。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条