สัญลักษณ์ใหญ่คืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - Big O โน้ตหมายถึงอะไร

สัญลักษณ์ Big O เป็นเครื่องมือเฉพาะสำหรับการประเมินประสิทธิภาพของอัลกอริทึม สัญลักษณ์ Big O มักใช้เพื่อแสดงว่าโปรแกรมต้องการทรัพยากรที่เกี่ยวข้องกับขนาดอินพุตของพวกเขาอย่างไร

สัญกรณ์บิ๊กโอเป็นที่รู้จักกันว่าสัญกรณ์ Bachmann – Landau หลังจากการค้นพบของมันหรือสัญกรณ์ asymptotic

Techopedia อธิบาย Big O Notation

โดยพื้นฐานแล้วการใช้สัญกรณ์ O ขนาดใหญ่ช่วยในการคำนวณความต้องการในฐานะโปรแกรมขนาด ขนาดของอินพุตของโปรแกรมนั้นถูกกำหนดให้กับคอมพิวเตอร์จากนั้นจะมีการพิจารณาข้อกำหนดด้านเวลาและพื้นที่การใช้งาน วิศวกรสามารถรับกราฟภาพที่แสดงความต้องการที่สัมพันธ์กับขนาดอินพุตที่แตกต่างกัน

สัญกรณ์ Big O ยังใช้ในการวัดแบบอื่นในสาขาอื่น มันเป็นตัวอย่างของสมการพื้นฐานที่มีพารามิเตอร์และตัวแปรมากมาย สัญกรณ์เต็มรูปแบบของสมการ O สัญกรณ์ใหญ่สามารถพบได้ทั่วไป