數據結構與算法全套精講(python版) (一)時間複雜度

1.時間複雜度的6個基本原則

注：基本操作指簡單的加減乘除等，不包括函數體調用(因爲函數裏包括大量運算)

例1： 求如下循環體的時間複雜度

例2：常見舉例

注： 熟記如下的常見時間複雜度大小比較

 

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

(1). list 內置的常用操作的時間複雜度總結

(2). dict 內置的常用操作的時間複雜度總結