数据结构与算法全套精讲(python版) (一)时间复杂度

 

1.时间复杂度的6个基本原则

注：基本操作指简单的加减乘除等，不包括函数体调用(因为函数里包括大量运算)

例1： 求如下循环体的时间复杂度

例2：常见举例

注： 熟记如下的常见时间复杂度大小比较

 

2.python的基本类型，如字符、整型、浮点型。但不包括容器(已经是基本类型的集合)如list、dict：

(1). list 内置的常用操作的时间复杂度总结

(2). dict 内置的常用操作的时间复杂度总结