您的位置:首页 > 其它

时间复杂度

banfadang2409 2020-05-11 04:06 17 查看 https://blog.csdn.net/banfadan

评判算法的好坏:

 1.执行时间的长短  “事后统计法”

 缺点:太依赖硬件  和 运行时环境不确定  结果不一样。

 注意:一般从正确性 、可读性、  健壮性来评估。

 时间复杂度:估算指令执行次数(估算时间)。

 空间复杂度:估算所需占用的存储空间。

 

2.时间复杂度也叫“渐进时间复杂度”

大O表示法估算:忽略常数 、系数、 低阶、

这只是一种粗略分析模型,是一种估算,能帮你短时间内了解算法的执行效率。

 9 --> O(1)

 2n + 3 --> O(n)

 n^2 + 2n + 6 --> O(n^2)

 4n^3 + 3n^2 + 6n + 10 --> O(n^3)

注意:这里的n指的是数据规模不是参数,只是这里正好参数n就是数据规模。

示例如下:

 3.常见的复杂度如下:

4.趋势图

 

转载于:https://www.cnblogs.com/baisemoli/p/11344374.html

banfadang2409 原创文章 0获赞 0访问量 304 关注 私信
标签: