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