MIT 6.001X 2016 （11）算法複雜度 big O（）

用  O( ) 來描述最壞的情況  表示的是 程序的step 關於 輸入的size 的增長率  e.g. 抓住主要矛盾，忽略次要矛盾 具體主次矛盾順序： （這個c 要指明） 具體計算的小tips：  加法法則和乘法法則 總的來說   就是把一個大塊的程序，分成一個個小塊 ，然後分別計算他們的 O( )  然後加起來，取主要矛盾 如果遇見 嵌套的 那就兩個乘起來 加法取主要矛盾 ，乘法忽略 常數係數

>>阅读原文<<