大O記法與排序算法

咱們在描述算法的時間複雜度時都會用到大O記法，那麼什麼是大O記法呢？百度百科（大O符號）給出了比較準確的定義：它是用來描述一個函數的無窮大漸近。舉個例子，解決一個規模爲 n 的問題所花費的時間（或者所需步驟的數目）能夠被求得：T(n) = 4n^2 - 2n + 2，那麼當 n 趨近於無窮大的狀況下，n方項起主導做用，因此它的時間複雜度能夠被記爲：O（n^2）。 更加詳細的介紹可見一下博客： 大O

>>阅读原文<<