Big O 介紹

Big O 是用來表示最糟的情況,反過來說也提供運行次數的保證。,常見的有下列幾個:

  • O(log n):對數時間
  • O(n):線性時間
  • O(n * log n)
  • O(n平方)
  • O(n!):最慢的演算法