滴水逆向联盟

标题: 算法效率度量方法有哪些 [打印本页]

作者: 大禹治水 时间: 2014-11-20 06:33
标题: 算法效率度量方法有哪些

衡量一个算法在计算机上的执行时间很称为算法的效率度量，那么算法的效率度量都有哪些方法呢？

度量算法效率的方法有两种：

一种是事后计算方法，即先实现算法，后运行程序，测算其时间和空间的消耗，

这种度量方法有很多弊端，由于算法的运行与计算机的软硬件等环境因素有关，不容易发现算法

本身优劣，同样的算法不同的编译器，译出来的目标代码不一样多，完成算法所需的时间也不同，

并且当计算机的空间小时，算法运行时间就会延长。

一种是事前分析估算的方法，这种度量方法是通过比较算法的复杂性来评价算法的优劣，

算法的复杂性与计算机的硬件无关，仅与计算机时间和存储需求有关，算法复杂性的度量可以分为空间复杂度

度量和时间复杂度度量。

一个算法采用不同的策略，不同的编译系统，不同的语言实现或在不同的机器上运行，效率都有所不同

总的来说，算法的效率可以有问题的规模来衡量，设计算法应该尽量使用高效率低储存量需求的算法。

作者: 夺命书生 时间: 2014-11-20 07:42
算法还还挺有兴趣的。

欢迎光临滴水逆向联盟 (http://dtdebug.com/)