1. 程式人生 > >關於大O法的幾點解釋

關於大O法的幾點解釋

  1. 大O表示法指出演算法有多快。例如,假設列表包含n個元素。簡單查詢需要檢查每個元素,因此需要執行n次操作。使用大O表示法,這個執行時間為O(n)。主要單位不是秒啊,大O表示法值得並非以秒為單位的速度,而是運算元,操作了幾次。它指出了演算法執行時間的增速。
  2. 大O表示法指出的是最槽情況下的執行時間。如果你用簡單查詢,在電話本里查詢ALICE,第一個就找到了ALICE,但是複雜度並不是O(1)!而是最倒黴的情況,所以是O(n)。
  3. 演算法的速度指的並不是時間,而是運算元的增速。隨著輸入的增加,其執行時間將以什麼樣的速度增加。