Asymptotic Notations (สัญกรณ์渐近)
ใช้แทนความซับซ้อนอัลกอริทึม มี 3 สัญกรณ์หลัก
Big-Oh Notation (O) - ขอบเขตบน
Big-Oh (O) ให้ขอบเขตบน (Upper Bound) ของฟังก์ชัน f(n) ภายในตัวคูณคงที่
f(n) = O(g(n)) หากมีค่าคงที่บวก n₀ และ c ทำให้ทางขวาของ n₀ f(n) อยู่บนหรือต่ำกว่า c·g(n) เสมอ
O(g(n)) = { f(n) : มีค่าคงที่บวก c, n₀ ที่ทำให้ 0 ≤ f(n) ≤ c·g(n) สำหรับทุก n ≥ n₀ }
