ผลต่างระหว่างรุ่นของ "สัญกรณ์โอใหญ่"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Kie (คุย | ส่วนร่วม)
Kie (คุย | ส่วนร่วม)
บรรทัด 17:
:<math>f (n) \in O (g(n)) </math> ก็ต่อเมื่อ
:มีจำนวนจริง <math>c</math> และ <math>n_0</math> ค่าหนึ่งที่ทำให้
:<math> |f (n)|\le c\dot|g (n)| </math> ทุกๆ <math> n \ge n_0 </math>
 
=== ตัวอย่างจากนิยามนี้ ===
* <math>n^2+n \le 2\dot n^2</math> ทุกๆ <math> n \ge 1</math> (หาได้จากการแก้[[อสมการ]]) เพราะฉะนั้น <math>n^2+n \in O (n^2) </math> (<math>c=2 , n_0=1</math>)