สัญลักษณ์แสดงอาการ
เครื่องหมาย Asymptotic ใช้เพื่อแสดงถึงความซับซ้อนของอัลกอริธึมสำหรับการวิเคราะห์เชิง asymptotic สัญกรณ์เหล่านี้เป็นเครื่องมือทางคณิตศาสตร์เพื่อแสดงถึงความซับซ้อน มีสัญลักษณ์สามแบบที่ใช้กันทั่วไป
สัญลักษณ์บิ๊กโอ้
สัญกรณ์ Big-Oh (O) ให้ขอบเขตบนสำหรับฟังก์ชัน f(n) ถึงภายในปัจจัยคงที่
เราเขียน f(n) =O(g(n)) หากมีค่าคงที่บวก n0 และ c เช่นนั้น ทางด้านขวาของ n0 f(n) จะอยู่บนหรือต่ำกว่า c*g(n) เสมอ
O(g(n)) ={ f(n) :มีค่าคงที่ที่เป็นบวก c และ n0 เช่นนั้น 0 ≤ f(n) ≤ c g(n) สำหรับทุก n ≤ n0}
