463
个编辑
更改
→其他资源增长率分析 Growth rate analysis of other resources
The methodology of run-time analysis can also be utilized for predicting other growth rates, such as consumption of memory space. As an example, consider the following pseudocode which manages and reallocates memory usage by a program based on the size of a file which that program manages:
The methodology of run-time analysis can also be utilized for predicting other growth rates, such as consumption of memory space. As an example, consider the following pseudocode which manages and reallocates memory usage by a program based on the size of a file which that program manages:
运行时分析的方法也可用于预测其他增长率，如内存空间的消耗。例如下面的这个伪代码，它表示根据程序管理的文件大小来管理和重新分配程序的内存使用:
In this instance, as the file size n increases, memory will be consumed at an exponential growth rate, which is order O(2<sup>n</sup>). This is an extremely rapid and most likely unmanageable growth rate for consumption of memory resources.
In this instance, as the file size n increases, memory will be consumed at an exponential growth rate, which is order O(2<sup>n</sup>). This is an extremely rapid and most likely unmanageable growth rate for consumption of memory resources.
在这个例子中，随着文件大小 n 的增加，内存消耗的速度将达到指数增长，即 o (2 sup n / sup)。对于内存资源的消耗，这是一个极其快速且最有可能无法控制的增长率。
在这个例子中，随着文件大小 n 的增加，内存消耗的速度将达到指数增长，即O(2<sup>n</sup>)。对于内存资源的消耗来讲，这种量级的增长率是很大的并且很有可能无法控制。
==Relevance==
==Relevance==