【408精华知识】常用时间复杂度（基本复杂度、排序、查找、图算法）

无论是选择题还是大题，都常考察时间复杂度，除了基本复杂度外，还常考察排序、查找、图算法的时间复杂度，下面我们就来总结一下~

一、基本复杂度计算

记住一句话：层层（循环、递归）相加。什么意思呢？比如有2层循环，第一层循环共执行n次基本语句，每个基本语句执行1次，也就是n个“1”次相加，为n；第二层循环执行log2n次第一次循环，每个第一次循环执行n次，总的也就是log2n个“n”次相加为nlog2n，故时间复杂度为O(nlogn)。

二、排序

三、查找

四、图算法

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!

参考资料
[1]王道408教材（2025版）
[2]王道课程资料