算法篇基础学习 ----(时间复杂度)2020.2.19

参考网址:

https://mp.weixin.qq.com/s/070nYGokM96aorZn6MZTDA

1.时间复杂度是学习算法的基石。
2.随着问题的规模n趋于无穷时,函数中对函数结果影响最大的项,也就是最高次项。
3.时间复杂度大小比较

在这里插入图片描述

4.化简后的函数可以近似的代表原来函数的总体趋势。
5.时间复杂度可以表示某个算法的运行时间趋势,大致的度量算法效率的好坏。

6.在这里插入图片描述

7.最内层执行次数最多的语句就决定了整个算法的趋势。

发布了10 篇原创文章 · 获赞 20 · 访问量 922

猜你喜欢

转载自blog.csdn.net/qq_40544107/article/details/104401205