数据结构 第一节 第二课

[toc] 算法效率衡量 执行时间反应算法效率 对于同一问题, 我们给出了两种解决算法, 在两种算法的实现中, 我们对程序执行的时间进行了测算, 发现两段程序执行的时间相差悬殊 ( 126.514 秒相比于 0.997 秒), 由此我们可以得出结论: 实现算法程序的执行时间可以反应出算法的效率, 即算法的优劣. 执行结果: 注: 每台机器执行的总时间不同, 但是执行基本运算数量大体相同 单靠时间值

>>阅读原文<<