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