Appearance
近年来 408 数据结构真题中,与「」相关的题目共 7 道,累计 14 分。
时间复杂度分析:循环迭代函数的执行次数为 O(√n)
拓扑排序复杂度:邻接表存储时拓扑排序的时间复杂度为 O(n+e)
时间复杂度:外层 O(log₂n) 内层 O(n) 的嵌套循环总复杂度 O(nlog₂n)
链表合并:两个有序链表合并的时间复杂度分析
递归算法时间复杂度:分析递归调用的总执行次数
BFS 遍历复杂度:邻接表存储时广度优先搜索的时间复杂度
时间复杂度:循环变量按幂次增长的复杂度分析