程序员修行之路——2021.4.18

大家好我是程序员小徐，今年大一，可能还称不上是一个程序员。但道阻且长，我会努力学习，成为一名优秀的程序猿。接下来我将会把自己每天学习的知识点，分析总结在csdn.争取每天都比昨天进步一点。

---

N

第一章：算法基概

1.重点：时间复杂度
定义：语句总的执行次数T(n）是关于问题规模（n）的函数，进而分析T(n)随着n的变化情况而确定T(n)的数量级。记T(n)=O(f(n)),T(n)的增长最慢我们称之为最优算法
2.时间复杂度的计算方法：
（1）用常数1取代运行时间中的所有加法常数（2）在修改后的运行次数函数中，只保留最高阶项（3）如果最高阶项存在且不是1，则去除与这个项相乘的常数，得到的结果就是大O阶。
常用的时间复杂度所耗时间的大小排序 ：O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)