การเข้าใจความซับซ้อนของเวลาของอัลกอริทึมจําเป็นสําหรับการปรับค่ารหัสใน C และ C++ มันช่วยผู้พัฒนาประเมินว่าอัลกอริทึมทําหน้าที่อย่างไรเมื่อขนาดป้อนข้อมูล บทความนี้สํารวจวิธีการทั่วไปในการคํานวณความซับซ้อนของเวลา และให้การศึกษากรณีต่าง ๆ เพื่อสาธิตเทคนิคเหล่านี้

วิธี การ คํานวณ เวลา

วิธี การ ที่ ใช้ กัน มาก ที่ สุด รวม ถึง การ วิเคราะห์ ทาง ทฤษฎี, การ วัด ภาพ, และ เครื่อง มือ วิเคราะห์.

การ วิเคราะห์ แบบ ทฤษฎี

การ วิเคราะห์ แบบ อัตโนมัติ เกี่ยว ข้อง กับ การ ตรวจ สอบ โครง สร้าง ของ อัลกอริทึม เช่น วน เวียน และ เรียก ซ้ํา อีก เพื่อ หา พจน์ ที่ แสดง อัตรา การ เจริญ เติบโต ของ มัน.

ยกตัวอย่างเช่น ตัวนับวงเวียนที่เรียงทับลําดับขนาด n ผลในความซับซ้อน O(n^2) ในขณะที่วงเดียวให้ผล O(n).

การ วัด ทาง ธรณี วิทยา

วิธี การ รักษา แบบ เอ็ม พิ ริล ติก เกี่ยว ข้อง กับ การ ใช้ อัลกอริทึม ด้วย ขนาด ที่ ใช้ เข้า ได้ และ วัด เวลา ประหาร.

เครื่องมืออย่างเช่น [FLT: 0] TH ()[FLT: 1) ฟังก์ชันใน C/C++ สามารถใช้ในการบันทึกเวลาการประมวลผลสําหรับขนาดป้อนข้อมูลต่าง ๆ ช่วยประมาณความซับซ้อนได้

เครื่องมือสําหรับทําการขอข้อมูล

พวก เขา ระบุ จํานวน คอ ขวด และ วัด จํานวน ของ การ ทํา งาน ที่ เรียก ว่า หรือ การ รับ ประทาน ซี พี ซี พี เอ ช่วย ใน การ ประเมิน ความ ซับ ซ้อน.

การศึกษาตัวพิมพ์เล็ก- ใหญ่

ลอง พิจารณา การ จัด เรียง ฟอง อย่าง ง่าย ๆ ใน ซี+.

การตรวจวัดวัดยืนยันว่าเวลาประหาร เพิ่มความช่่อนผล เมื่อขนาดข้อมูลป้อนเข้าไปเพิ่มขึ้น ตรงกับคําทํานายทางทฤษฎี