????????衡量?个算法在计算机上的执?时间也称为算法的效率度量,那么算法的效率度量都有哪些?法呢?
????????度量算法效率的?法有两种:
? ? ? ? (1)?种是事后计算的?法,即先实现算法,然后运?程序,测算其时间和空间的消耗。 这种度量?法有很多弊端,由于算法的运?与计算机的软硬件等环境因素有关,不容易发现算法本?的优劣。同样的算法?不同的编译器编译出的?标代码不?样多,完成算法所需的时间也不同,并且当计算机的存储空间?时,算法运?时间就会延长。
? ? ? ? (2)?种是事前分析估算的?法,这种度量?法是通过?较算法的复杂性来评价算法的优 劣。算法的复杂性与计算机软硬件?关,仅与计算时间和存储需求有关。算法复杂性的度量可以分为空间复杂度度量和时间复杂度度量。
?????????个算法采?不同的策略、不同的编译系统、不同的语?实现或者在不同的机器上运?,效率都有所不同。总的来说,算法的效率可以由问题的规模来衡量,设计算法应该尽量使??效率低存储量需求的算法。