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

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Kie (คุย | ส่วนร่วม)
ไม่มีความย่อการแก้ไข
BotKung (คุย | ส่วนร่วม)
เก็บกวาด +แจ้งรอตรวจสอบด้วยบอต
บรรทัด 1:
{{รอการตรวจสอบ}}
ในวิชา[[ทฤษฎีความซับซ้อน]]และ[[คณิตศาสตร์]] '''สัญกรณ์โอใหญ่''' (Big O notation) เป็น[[สัญกรณ์คณิตศาสตร์]]ที่ใช้บรรยาย[[พฤติกรรมเชิงเส้นกำกับ]]ของ[[ฟังก์ชัน]] โดยระบุเป็น[[ขนาด]] (magnitude) ของฟังก์ชันใน[[พจน์ (คณิตศาสตร์)|พจน์]]ของฟังก์ชันอื่นที่โดยทั่วไปซับซ้อนน้อยกว่า อาทิฟังก์ชัน <math>n^2+n</math> และ <math>n^2+4</math> ล้วนมีอัตราการเติบโตเดียวกับ <math>n^2</math> เราจะกล่าวได้ว่า <math>n^2+n</math> และ <math>n^2+4</math> เป็นสมาชิกของเซตของฟังก์ชัน <math>O (n^2) </math>