可以证明,这种递归解法需要耗费指数级的时间。
It can be shown that this recursive solution takes exponential time to run.
它让我们看到了,在复杂度依照时间总数来看,没有变化的情况下,递归是怎么一步步的展开的,我欠你一个糖,谢谢。
But that's also nice, it lets you see how the recursive thing is simply unwrapping but the complexity in terms of the amount of time it takes is going to be the same.
r表示递归;- p表示保持该文件的时间戳。
The -r causes recursion; the -p preserves the time stamps of the files.
清单2中的实现所需的时间比清单1短许多,清单2的运行时间为O (n),而清单1中的递归实现的运行时间是n的指数。
Listing 2's implementation runs in o (n) time. I won't prove this, but the running time of Listing 1's naive, recursive implementation is exponential in n.
前面的命令将 /path/to/lots/of/stuff目录递归地复制到您的当前目录,并保持其原始的时间和日期戳。
The former command recursively copies the /path/to/lots/of/stuff directory to your current directory, preserving the original time and date stamps.
之后,作者考虑时间复杂度和报文复杂度,得出递归算法的两点改进。
Then, it considers the time complexity and the message complexity, and makes some improvement on the broadcasting algorithm.
该成像算法能够以递归方式将新的数据融入到成像中,这使成像背景噪声随时间减少。
The imaging algorithm can incorporate new data into the image in a recursive fashion which causes image background noise to diminish over time.
并且推导出了关于有限时间破产概率和破产时间分布的递归方程。
Recursive equations for finite time ruin probability and distribution of ruin time are derived.
通过递归实例,介绍了递归算法时间复杂度的一类分析方法。
Using real example of recursion, we introduce a type of analysis method of recursion algorism's time complexity.
该方法的新颖性在于定义时间序列的递归状态时,不仅考虑局部相空间距离而且考虑局部排序模式分布结构。
The innovation of HRP is that the recurrence is defined not only by local phase space distance, but also by the local order patterns structure of a time series.
提出的新的相似度量准则使系统在保证翻译覆盖率的前提下提高了翻译的准确度,而含有抽象范例的范例库和递归抽象搜索算法提高了系统的时间效率。
The new similarity rule improves the translation accuracy with high coverage. The abstract-case-included case base and the recursively abstract algorithm promote the system's efficiency.
ESN(回声状态网络)是一种新型的递归神经网络,可有效处理非线性系统辨识以及混沌时间序列预测问题。
As a new type of recurrent neural network, echo state network (ESN) is applied to nonlinear system identification and chaotic time series prediction.
以三维时间推移地震为例,在连续型及逐次递归算法的基础上构造了快速的局域化反演算法。
As a concrete example for the 3-d time-lapse seismic problem, a localized inversion algorithm is designed based on the continuous and recursive methods.
以三维时间推移地震为例,在连续型及逐次递归算法的基础上构造了快速的局域化反演算法。
As a concrete example for the 3-d time-lapse seismic problem, a localized inversion algorithm is designed based on the continuous and recursive methods.
应用推荐