การเข้าใจความซับซ้อนของอัลกอริทึมนั้นจําเป็นสําหรับการประเมินประสิทธิภาพและความเหมาะสมสําหรับงานเฉพาะ
ความ ซับซ้อน ของ อัล กอ ทรัม คือ อะไร?
อัลกอริธึม (Algorithm) จะทําการวัดเวลาที่ทํางานหรือพื้นที่ที่ต้องการของอัลกอริทึมที่เติบโต โดยมีการเพิ่มขนาดของอัลกอริทึมที่ป้อนเข้าไป ซึ่งจะช่วยเปรียบเทียบอัลกอริทึมที่แตกต่างกัน และเลือกอัลกอริทึมที่มีประสิทธิภาพมากที่สุดสําหรับปัญหาที่ให้มา
ขั้น ที่ 1: ระบุ ปฏิบัติ การ ขั้น พื้น ฐาน
ขั้น แรก คือ การ กําหนด วิธี ดําเนิน งาน พื้น ฐาน ซึ่ง มี ส่วน ส่ง เสริม การ ใช้ อัลกอริทึม มาก ที่ สุด.
ขั้น ที่ 2: นับ การ ดําเนิน งาน
ต่อ ไป นี้ เป็น การ ประมาณ ว่า มี การ ทํา การ ผ่าตัด นี้ กี่ ครั้ง เมื่อ เทียบ กับ ขนาด ที่ ใส่ เข้า ไป.
ขั้น ที่ 3: แสดง อัตรา การ เติบโต
แปลการประมวลผลเป็นนิพจน์ทางคณิตศาสตร์ เช่น O(n), O(n^2) หรือ O(logn) สัญลักษณ์นี้อธิบายว่า มาตราเวลาทํางานเท่ากับ ขนาดที่ป้อนเข้าไป
ตัวอย่างโลกจริง: การเรียงลําดับอัลกอริท
พิจารณาอัลกอริทึมการเรียงลําดับสองแบบ: การเรียงลําดับของฟองสบู่และการผนวกเรียงลําดับ ฟองแบ่งประเภทเปรียบเทียบองค์ประกอบที่ติดกันซ้ํากัน ส่งผลให้มีความซับซ้อนของเวลากําลังสอง, O(n^2). การผนวกเรียงลําดับแบ่งรายการเป็นครึ่งส่วน, การบรรลุความลึกลอการิทึมกับการทํางานแบบเชิงเส้นในแต่ละระดับ, นําไปสู่ความซับซ้อน O(n logn).
สรุป
กระบวนการ นี้ ช่วย ใน การ เลือก อัลกอริทึม ที่ มี ประสิทธิภาพ ที่ สุด สําหรับ ปัญหา หนึ่ง โดย เฉพาะ.