Asymptotic Notations ทั้ง 5 แบบ: O, o, Ω, ω, Θ

Asymptotic Notations (สัญกรณ์渐近)

ใช้แทนความซับซ้อนอัลกอริทึม มี 3 สัญกรณ์หลัก และอีก 2 แบบเสริม

Big-Oh (O) ให้ขอบเขตบน (Upper Bound) ของฟังก์ชัน f(n) ภายในตัวคูณคงที่

Little-o (o) ใช้บอกขอบเขตบนที่ไม่แน่น (Loose Upper Bound) ของ f(n)

Big-Omega (Ω) ให้ขอบเขตล่าง (Lower Bound) ของฟังก์ชัน f(n) ภายในตัวคูณคงที่

Little-omega (ω) ใช้บอกขอบเขตล่างที่ไม่แน่น (Loose Lower Bound) ของ f(n)

Big-Theta (Θ) ให้ขอบเขตแน่น (Tight Bound) ทั้งบนและล่างของฟังก์ชัน f(n)