ผลต่างระหว่างรุ่นของ "สัญกรณ์โอใหญ่"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ล โรบอต เพิ่ม: he:סימון אסימפטוטי |
|||
บรรทัด 100:
สัญกรณ์โอใหญ่มาตรฐานเรียงจากขนาดเล็กไปใหญ่ (ขนาดเล็กหมายถึงจะเป็นซับเซตของขนาดที่ใหญ่กว่า)
ให้ m เป็นค่าคงที่ใดๆ ที่มากกว่าศูนย์ และ n เป็นโดเมนของฟังก์ชัน
{| class="wikitable"
!สัญกรณ์โอใหญ่มาตรฐาน!!ชื่อฟังก์ชัน !!หมายเหตุ
บรรทัด 108:
|<math>O (log n) </math> || ลอการิทึม ||ลอการิทึมทุกฐานอยู่ในระดับเดียวกัน เพราะเปลี่ยนฐานได้โดยคูณค่าคงที่
|-
|<math>O (k^n) </math> 0<k<1||
|-
|<math>O ((log n) ^m) </math> || โพ
|-
|<math>O (n^k) , 0<k<1</math> || ยกกำลังที่เป็นเศษส่วนแท้ (ติดราก) ||ยิ่งเลขชี้กำลังมากระดับยิ่งใหญ่
บรรทัด 118:
|<math>O (n^k) , k>1</math> || พหุนาม || ยิ่งเลขชี้กำลังมากระดับยิ่งใหญ่
|-
|<math>O (k^n) </math> k>1||
|-
|<math>O (n!) </math> ||แฟกทอเรียล ||อาจรวมถึงการเรียงลำดับสับเปลี่ยน (permutation)
|-
|<math>O (n^n) </math> || n ยกกำลัง n ||มีบางครั้งคนใช้ O (n<sup>n</sup>) แทน O (n!) แต่ที่จริง O (n<sup>n</sup>) ใหญ่กว่า O (n!) เล็กน้อย
|}
บางครั้งเราจำเป็นต้องใช้การผสมโดยการคูณเช่น <math>O (
[[หมวดหมู่:คณิตวิเคราะห์]]
| |||