時間複雜度

計算機隨着問題的規模的擴大，時間變化的規律 例如 O(n2) 假如 問題規模 100000時 花費1s，那麼當問題 規模爲200000時 花費時間爲4s。（問題擴大兩倍，那麼時間複雜度擴大22 倍） 選泡插 快歸堆/希桶計基 恩方/恩老恩/恩一三 (快歸堆都是nlogn)（希爲n1.3） 對恩加K/恩乘K (桶計是n+k) (基n*k) 不穩穩穩不穩穩 不穩不穩穩穩穩 (對應穩定性）

>>阅读原文<<