เครื่องหมายกำกับ - O(), o(), Ω(), ω() และ θ()

สัญลักษณ์แสดงอาการ

เครื่องหมาย Asymptotic ใช้เพื่อแสดงถึงความซับซ้อนของอัลกอริธึมสำหรับการวิเคราะห์เชิง asymptotic สัญกรณ์เหล่านี้เป็นเครื่องมือทางคณิตศาสตร์เพื่อแสดงถึงความซับซ้อน มีสัญลักษณ์สามแบบที่ใช้กันทั่วไป

สัญลักษณ์บิ๊กโอ้

สัญกรณ์ Big-Oh (O) ให้ขอบเขตบนสำหรับฟังก์ชัน f(n) ถึงภายในปัจจัยคงที่

ลิตเติ้ล o สัญกรณ์

มีสัญลักษณ์อื่นอยู่บ้าง ยกเว้นสัญลักษณ์ Big-Oh, Big-Omega และ Big-Theta สัญกรณ์น้อยเป็นหนึ่งในนั้น

เครื่องหมาย o น้อยใช้อธิบายขอบเขตบนที่ไม่สามารถรัดแน่นได้ กล่าวคือ ขอบเขตบนของ f(n) หลวม

สัญลักษณ์บิ๊กโอเมก้า

สัญกรณ์ Big-Omega (Ω) ให้ขอบเขตที่ต่ำกว่าสำหรับฟังก์ชัน f(n) ถึงภายในปัจจัยคงที่

สัญลักษณ์ ω เล็กน้อย

สัญกรณ์ asymptotic อีกอันหนึ่งคือสัญกรณ์โอเมก้าเล็กน้อย มันเขียนแทนด้วย (ω)

เครื่องหมายโอเมก้าเล็กน้อย (ω) ใช้เพื่ออธิบายขอบเขตล่างที่หลวมของ f(n)

สัญกรณ์ Theta ขนาดใหญ่

สัญกรณ์ Big-Theta(Θ) กำหนดขอบเขตของฟังก์ชัน f(n) ถึงภายในปัจจัยคงที่