本文介绍了算法效率的度量方法，包括事后统计和事前分析估算。重点讨论了算法时间复杂度的大O记法，通过实例展示了如何推导大O阶，并列举了一些常见的时间复杂度。此外，还提到了算法空间复杂度的概念及其表示方法。
算法效率的度量方法
1、事后统计方法：缺陷多。
1）需要耗时耗力编制程序
2）程序执行受环境影响大
3）测试数据的设计困难
2、事前分析估算方法。
看下几个算法
第一种算法，执行次数为： 1+（n+1）+ n + 1 = 2n + 2
第二种算法，执行次数为：1 + 1 + 1 = 3
第三种算法，执行次数为： 1 + n * n + 1 =n² + 2
如果n足够大，那么每个算法的首尾的那次执行可以忽略，则可分为记为：
f(
算法效率度量方法f(n)、时间复杂度O( )、空间复杂度S( )
最新推荐文章于 2025-06-13 10:46:11 发布
最低0.47元/天 解锁文章
扫一扫
1118
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
