 อธิบายแนวคิดของสัญลักษณ์ Big O ในการเข้ารหัส
สัญลักษณ์ Big O เป็นวิธีการวัดประสิทธิภาพของอัลกอริทึม ใช้เพื่ออธิบายถึงประสิทธิภาพกรณีที่เลวร้ายที่สุดหรือความซับซ้อนของอัลกอริทึม สัญลักษณ์ Big O วัดความซับซ้อนของอัลกอริทึมเมื่อขนาดของอินพุตเพิ่มขึ้น ในแง่ของจำนวนขั้นตอนที่ต้องใช้ในการดำเนินการอัลกอริทึมให้เสร็จสมบูรณ์ ตัวอย่างเช่น อัลกอริทึมที่ใช้จำนวนขั้นตอนคงที่จึงจะเสร็จสมบูรณ์จะมีความซับซ้อน "Big O" ที่ O(1) ซึ่งหมายความว่าไม่ว่าอินพุตจะมีขนาดเท่าใด จำนวนขั้นจะเป็นค่าคงที่ ในทางกลับกัน อัลกอริทึมที่มีหลายขั้นตอนกว่าจะเสร็จสมบูรณ์จะมีความซับซ้อน "Big O" ของ O(n) ซึ่งหมายความว่าเมื่อขนาดของอินพุตเพิ่มขึ้น จำนวนขั้นตอนที่ใช้เพื่อทำให้อัลกอริทึมเสร็จสมบูรณ์ก็จะเพิ่มขึ้นด้วย เพิ่มขึ้น.