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