参考网址:
https://mp.weixin.qq.com/s/070nYGokM96aorZn6MZTDA
1.时间复杂度是学习算法的基石。
2.随着问题的规模n趋于无穷时,函数中对函数结果影响最大的项,也就是最高次项。
3.时间复杂度大小比较
4.化简后的函数可以近似的代表原来函数的总体趋势。
5.时间复杂度可以表示某个算法的运行时间趋势,大致的度量算法效率的好坏。
6.
7.最内层执行次数最多的语句就决定了整个算法的趋势。
参考网址:
https://mp.weixin.qq.com/s/070nYGokM96aorZn6MZTDA
1.时间复杂度是学习算法的基石。
2.随着问题的规模n趋于无穷时,函数中对函数结果影响最大的项,也就是最高次项。
3.时间复杂度大小比较
4.化简后的函数可以近似的代表原来函数的总体趋势。
5.时间复杂度可以表示某个算法的运行时间趋势,大致的度量算法效率的好坏。
6.
7.最内层执行次数最多的语句就决定了整个算法的趋势。