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

百科艺 人气:1.78W

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

衡量一个算法的时间效率的方法如下:

一.时间频度。

二.时间复杂度。

三.算法的时间性能分析:

1、算法耗费的时间和语句频度;

2、问题规模和算法的时间复杂度;

3、渐进时间复杂度评价算法时间性能;

4、算法的时间复杂度不仅仅依赖于问题的规模,还与输入实例的初始状态有关。