1) 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.
该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,算法的时间复杂性和空间复杂性与递归算法无异。
2) 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)。
3) complex space
复杂空间
1.
Preliminary study on engineering method to predict smoke movement in complex spaces of engine room;
船舶机舱复杂空间烟气运动工程分析方法研究
4) time and spatial complexity
时间和空间复杂性
1.
And then the time and spatial complexity of the proposed algorithm is analyzed.
提出一种基于分治算法的Gray码生成方法,同时对算法的时间和空间复杂性进行了分析和讨论。
5) spatial complication
空间复杂化
1.
One of the important projects of spatial complexity science is spatial complication,which needs concrete and substaintial researches by means of effective methods.
从理论地理学的角度对B raess网络进行了数学抽象,然后利用规划理论、图论和微分方程解析等方法揭示出区域-城市地理系统的空间复杂化两个重要动因:空间相互作用和宏观对称破坏。
6) space complexity
空间复杂度
1.
A new self-indexed sort algorithm is proposed based on study of self-indexed sort algorithm with optimum data processing method,the new algorithm ideas、algorithm description and analysis is given,space complexity of the new sot algorithm is,efficiency of the new algorithm is increasing better than self-indexed sort algorithm along with more and more data sorted.
在自索引排序算法研究基础上,从对待排的数据进行优化处理角度,提出了一种新型自索引排序算法,给出了算法思想、算法描述和算法分析,其理论意义在于将自索引排序算法的空间复杂度o(n+m)(其中m为待排的数据序列最大值)改进为o(Δm)(其中Δm为关键字变化范围),对比实验结果分析表明,改进后的算法有更好的排序效果。
2.
The method uses prefix information,optimizes the shift distance,and does not need additional space complexity.
该方法利用前缀信息,实现了移动距离的最优,且不增加空间复杂度。
3.
The paper analyzes the space complexity of algorithms,it shows that the space complexity of our algorithm is lower.
并分析菜单实现算法的较小空间复杂度和给出了其数据结构的C51的实现。
补充资料：空间复杂性
空间复杂性
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-维立方体，星形图等)是并行算法空间复杂性研究主要关心的问题。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条