王道考研数据结构——基本概念

06  算法的时间复杂度 

线性的时间复杂度

  

O(n^3)+O(n^2*logn) =O(n^3)

O(logN) 

无法确定，和输入的数据量有关系，使用平均复杂度：

  

最坏/平均时间复杂度

 07  算法的空间复杂度

S(n)=n 

S(n)=O(n^2)

刷题：

O(n^3)

答案： 

BDCBB

递归看深度，两个链表合并那题最坏的情况要把较长链表当中的每个元素都要比较一遍