【轉】時間複雜度

舉個簡單的例子，要從0加到n，咱們會這麼寫： int sum = 0; for(int i = 0; i<=n; ++i) {    sum += i; } 一共算了n次加法，那麼就說這個時間複雜度是O(n)。固然O(n)的精確的概念是，是n的最高次方，好比，某個計算共計算了3n + 2次，那麼這個時間複雜度也是O(n)，由於3n + 2中的最高次方是n。 若是代碼這麼寫： int sum = 0

>>阅读原文<<