Little-o Notation คืออะไร?
นอกจาก Big-O, Big-Omega, Big-Theta แล้ว ยังมี Little-o Notation ใช้บอกขอบเขตบนที่ ไม่แน่น (Not Tight) หรือ Loose Upper Bound ของ f(n)
ให้ f(n) และ g(n) เป็นฟังก์ชันที่แมปจำนวนจริงบวก f(n) = o(g(n)) ถ้าสำหรับค่าคงที่จริงบวก c ใดๆ มีค่าคงที่จำนวนเต็ม n₀ ≥ 1 ทำให้ f(n) > 0
ความสัมพันธ์ทางคณิตศาสตร์
f(n) = o(g(n)) หมายถึง:
ตัวอย่าง
ถ้า f(n) = n² และ g(n) = n³ ตรวจสอบว่า f(n) = o(g(n)) หรือไม่
ผลลัพธ์คือ 0 ตรงตามสมการ ดังนั้น f(n) = o(g(n))
