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

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
MelancholieBot (คุย | ส่วนร่วม)
โรบอต เพิ่ม: hu:O jelölés
Kie (คุย | ส่วนร่วม)
ไม่มีความย่อการแก้ไข
บรรทัด 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>
{{ลิงก์ไปภาษาอื่น}}
ในวิชา[[ทฤษฎีความซับซ้อน]]และ[[คณิตศาสตร์]]
'''สัญกรณ์โอใหญ่''' (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>
 
สัญกรณ์โอใหญ่ใช้ในการเขียนเพื่อประมาณ[[พจน์ (คณิตศาสตร์)|พจน์]]ใน[[คณิตศาสตร์]] และประยุกต์ใช้ใน[[วิทยาการคอมพิวเตอร์]]เพื่อใช้อธิบายความเร็วในการทำงาน[[โปรแกรม]]
เส้น 7 ⟶ 5:
 
== ประวัติ ==
แนวคิดของสัญกรณ์โอใหญ่ถูกคิดโดยนัก[[ทฤษฎีจำนวน]]ที่ชื่อ[[พอล แบชมาน]] ([[:en:Paul Bachman|Paul Bachman]]) จากงานตีพิมพ์ของเขาที่ชื่อว่า ''Analytische Zahlentheorie'' (ทฤษฎีจำนวนวิเคราะห์) ในปี 1894 โดยครั้งนั้นยังไม่ได้ใช้ตัวสัญกรณ์โอใหญ่ สำหรับตัวสัญกรณ์โอใหญ่เองได้รับการใช้อย่างแพร่หลายโดยนัก[[ทฤษฎีจำนวน]]ชาว[[เยอรมัน]] ที่มีชื่อว่า เอมันด์[[เอ็ดมึนด์ เลนดัวร์ลานเดา]] ([[:en:Edmund Landau|Edmund Landau]]) ชื่อของเขาบางครั้งได้รับการยกย่องให้เป็นชื่อของสัญกรณ์โอใหญ่ว่าเป็น สัญกรณ์ของเลนดัวร์สัญกรณ์ของลานเดา (Landau notation) หรือ สัญกรณ์แบชมาน-เลนดัวร์ลานเดา (Bachmann-Landau notation) สำหรับตัวสัญกรณ์ที่เขียนเป็น[[O|รูปโอใหญ่]]นั้นได้แนวคิดมาจากคำว่า "order of" ซึ่งเดิมทีนั้นเขียนโดยใช้เป็น[[โอไมครอน|โอไมครอนใหญ่]]
 
== นิยาม ==