1) time and spatial complexity
时间和空间复杂性
1.
And then the time and spatial complexity of the proposed algorithm is analyzed.
提出一种基于分治算法的Gray码生成方法,同时对算法的时间和空间复杂性进行了分析和讨论。
2) Time & Space Complexity
时间和空间复杂度
3) spatial complexity
空间复杂性
1.
The spatial complexity of the law of allometric growth and urban population density;
城市密度分布与异速生长定律的空间复杂性探讨
2.
Studies on the fractal structure of point-axis systems with spatial complexity;
点-轴系统的分形结构及其空间复杂性探讨
3.
There is not any difference from recursive algorithm in time complexity and spatial complexity.
该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,算法的时间复杂性和空间复杂性与递归算法无异。
4) space complexity
空间复杂性
1.
This paper introduces a new algorithm--EC algorithm,with it\'s space complexity O(ε-1)and the processing time of each item is O(1).
本文介绍了一种新的挖掘算法--EC算法,使其空间复杂性为O(ε-1),每个数据的平均处理时间为O(1)。
5) 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（并发读写）计算模型的修正的时间复杂性结果。
6) complex space
复杂空间
1.
Preliminary study on engineering method to predict smoke movement in complex spaces of engine room;
船舶机舱复杂空间烟气运动工程分析方法研究
补充资料：空间复杂性
空间复杂性
space complexity
kong!一an fuzaxing空间复杂性(sPace co.LPlexity)解答问题时算法所需要的空间。算法的空间需求是指计算所需要的计算机存储量。在图灵机计算模型中，使用的空间量定义为读写头访问的不同的带方格数。因为访问的带方格数不可能多于计算步骤，所以任何在T(n)时间内可解的问题也必可在T(n)空间内可解。更精确地说，输人本身占有的空间是不应该计算在空间用量内的，所以图灵机的带分成输人带和工作带，空间复杂性是指图灵机运行时带头读写工作带上经过的带方格数。如果是随机存储器模型，空间复杂性是指工作单元数(有时按工作单元的二进位数)。大量实例表明，空间复杂性与时间复杂性一样，也是一个与计算模型无关的概念。 在多项式时间内可解的所有问题都可以在多项式空间内解决，但是否存在在多项式空间内可解的问题不能在多项式时间内解决，这仍然是一个未解决的问题。一般认为有这样的问题存在。此即著名的P护PSP户L(二E问题。 用图灵机计算模型，可以得到很简单的带压缩定理:如果语言L能够被图灵机M在空间:(n)内接受，。是任意(0，l)之间的实数，则L可以被另一图灵机M‘在空间cs(n)内接受。 这表明在空间复杂性函数中，常系数是一个次要的因素。人们更为关心的是空间复杂性在输人规模趋于co时的渐近性态，即它的增长率。 还有一个与时间复杂性截然不同的定理是:如果语言L能够被不确定图灵机M在空间:(n)内接受，则L可以被另一确定图灵机M’在空间:2(n)内接受。 并行算法的空间复杂性和时间复杂性有相互折算的关系，空间耗费大，即并行程度高，则并行算法的执行时间可以降低，但也不是说空间用量任意地增加，并行时间复杂性可以任意地小，故权衡并行算法的时空折衷关系，设计好的空间体系结构(如n-维立方体，星形图等)是并行算法空间复杂性研究主要关心的问题。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条