Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

ความแตกต่างระหว่างสัญลักษณ์ Big-O และ Little-O


e∈O(g) กล่าวโดยพื้นฐานแล้ว −

  • สำหรับ อย่างน้อยหนึ่งรายการ ทางเลือกของค่าคงที่ l>0, ∋ ค่าคงที่ a โดยที่ค่าอสมการ e(x)a.

e∈o(g) กล่าวโดยพื้นฐานแล้ว −

สำหรับ ทุก ทางเลือกของค่าคงที่ l>0, ∋ ค่าคงที่ a ที่อสมการ e(x)a.

e∈O(g) หมายความว่าการเติบโตของ e นั้นไม่เร็วไปกว่า g ในขณะที่ e∈o(g) หมายความว่าการเติบโตของ e นั้นช้ากว่า g's อย่างเคร่งครัด มันเหมือนกับ ≤ กับ <.

E.g.
x2∈O(x2)
x2∉o(x2)
x2∈o(x3)