ลิตเติ้ล o สัญกรณ์
มีสัญลักษณ์อื่นอยู่บ้าง ยกเว้นสัญลักษณ์ Big-Oh, Big-Omega และ Big-Theta สัญกรณ์น้อยเป็นหนึ่งในนั้น
สัญกรณ์ o น้อยใช้เพื่ออธิบายขอบเขตบนที่ไม่สามารถแน่นได้ กล่าวคือ ขอบเขตบนของ f(n) หลวม
ให้ f(n) และ g(n) เป็นฟังก์ชันที่จับคู่จำนวนจริงบวก เราสามารถพูดได้ว่าฟังก์ชัน f(n) คือ o(g(n)) ถ้าสำหรับค่าคงที่บวกจริง c มีค่าคงที่จำนวนเต็ม n0 ≤ 1 ซึ่ง f(n)> 0
ความสัมพันธ์ทางคณิตศาสตร์ของสัญกรณ์ o น้อย
โดยใช้ความสัมพันธ์ทางคณิตศาสตร์ เราสามารถพูดได้ว่า f(n) =o(g(n)) หมายถึง,
ตัวอย่างเกี่ยวกับสัญกรณ์ asymptotic เล็กน้อย
ถ้า f(n) =n 2 และ g(n) =n 3 แล้วตรวจสอบว่า f(n) =o(g(n)) หรือไม่
ผลลัพธ์คือ 0 และเป็นไปตามสมการที่กล่าวข้างต้น เราสามารถพูดได้ว่า f(n) =o(g(n))
