数据结构
iqingba
这个作者很懒,什么都没留下…
展开
-
算法效率的衡量
执行时间反应算法效率假设对于同一问题,我们给出了两种解决算法,在两种算法的实现中,我们对程序执行的时间进行了测算,发现两段程序执行的时间相差悬殊,由此我们可以得出结论:实现算法程序的执行时间可以反应出算法的效率,即算法的优劣。 单靠时间值绝对可信吗?假设我们将第二次尝试的算法程序运行在一台配置古老性能低下的计算机中,情况会如何?很可能运行的时间并不会比在我们的电脑中运行算法一快多少。单纯依靠运行的原创 2017-11-18 07:58:26 · 2882 阅读 · 0 评论 -
常见时间复杂度
常见时间复杂度执行次数函数举例 阶 非正式术语 12 O(1) 常数阶 2n+3 O(n) 线性阶3n2+2n+1转载 2017-11-18 08:08:08 · 1657 阅读 · 1 评论