无论是选择题还是大题,都常考察时间复杂度,除了基本复杂度外,还常考察排序、查找、图算法的时间复杂度,下面我们就来总结一下~
一、基本复杂度计算
记住一句话:层层(循环、递归)相加。什么意思呢?比如有2层循环,第一层循环共执行n次基本语句,每个基本语句执行1次,也就是n个“1”次相加,为n;第二层循环执行log2n次第一次循环,每个第一次循环执行n次,总的也就是log2n个“n”次相加为nlog2n,故时间复杂度为O(nlogn)。
二、排序
三、查找
四、图算法
写在后面
这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!
参考资料
[1]王道408教材(2025版)
[2]王道课程资料