算法的效率度量?法有哪些?

发布时间:2024年01月12日

一、问题

????????衡量?个算法在计算机上的执?时间也称为算法的效率度量,那么算法的效率度量都有哪些?法呢?

二、解答

????????度量算法效率的?法有两种:

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

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

三、总结

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

文章来源:https://blog.csdn.net/W_Fe5/article/details/135546710
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。