如何衡量一个算法的时间效率


如何衡量一个算法的时间效率

文章插图
衡量一个算法的时间效率的方法如下:
一.时间频度 。
二.时间复杂度 。
三.算法的时间性能分析:
1、算法耗费的时间和语句频度;
2、问题规模和算法的时间复杂度;
3、渐进时间复杂度评价算法时间性能;
【如何衡量一个算法的时间效率】4、算法的时间复杂度不仅仅依赖于问题的规模 , 还与输入实例的初始状态有关 。