算法的效率度量⽅法有哪些？

一、问题

        衡量⼀个算法在计算机上的执⾏时间也称为算法的效率度量，那么算法的效率度量都有哪些⽅法呢？

二、解答

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

        （1）⼀种是事后计算的⽅法，即先实现算法，然后运⾏程序，测算其时间和空间的消耗。 这种度量⽅法有很多弊端，由于算法的运⾏与计算机的软硬件等环境因素有关，不容易发现算法本⾝的优劣。同样的算法⽤不同的编译器编译出的⽬标代码不⼀样多，完成算法所需的时间也不同，并且当计算机的存储空间⼩时，算法运⾏时间就会延长。

        （2）⼀种是事前分析估算的⽅法，这种度量⽅法是通过⽐较算法的复杂性来评价算法的优 劣。算法的复杂性与计算机软硬件⽆关，仅与计算时间和存储需求有关。算法复杂性的度量可以分为空间复杂度度量和时间复杂度度量。

三、总结

        ⼀个算法采⽤不同的策略、不同的编译系统、不同的语⾔实现或者在不同的机器上运⾏，效率都有所不同。总的来说，算法的效率可以由问题的规模来衡量，设计算法应该尽量使⽤⾼效率低存储量需求的算法。