《算法导论(原书第3版)》一2.2 分析算法

2.2 分析算法 分析算法的结果意味着预测算法需要的资源。虽然有时我们主要关心像内存、通信带宽或计算机硬件这类资源,但是通常我们想度量的是计算时间。一般来说,通过分析求解某个问题的几种候选算法,我们可以选出一种最有效的算法。这种分析可能指出不止一个可行的候选算法,但是在这个过程中,我们往往可以抛弃几个较差的算法。 在能够分析一个算法之前,我们必须有一个要使用的实现技术的模型,包括描述所用资源及其代
相关文章
相关标签/搜索