การประมาณประสิทธิภาพของอัลกอริทึมนั้นจําเป็นอย่างยิ่งในการเข้าใจ ประสิทธิภาพและความเหมาะสมของงานโดยเฉพาะ การเขียนและคํานวณอย่างมีประสิทธิภาพให้ความเข้าใจ

อักขระย่อ

การย่อขยายเกี่ยวข้องกับอัลกอริทึมการทดสอบบนชุดข้อมูลมาตรฐาน หรืองานเพื่อวัดประสิทธิภาพของมัน กระบวนการนี้จะช่วยเปรียบเทียบอัลกอริทึมที่แตกต่างกัน โดยวัตถุประสงค์แล้วระบุอัลกอริทึมที่มีประสิทธิภาพมากที่สุดสําหรับโปรแกรมเฉพาะ

เครื่อง วัด ลักษณะ ประจํา เหล่า นี้ ให้ พื้น ฐาน ที่ น่า ทึ่ง สําหรับ การ คํานวณ ความ แม่นยํา.

การ คํานวณ ความ ยาว

เมตริกวัดความซับซ้อนของเวลา และความซับซ้อนของอวกาศ มักแสดงโดยใช้สัญลักษณ์ของบิ๊กโอ

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

โปรแกรมต่าง ๆ ที่ใช้ได้

การ ศึกษา วิจัย ทาง วิทยาศาสตร์ และ เทคโนโลยี ได้ ช่วย ใน การ ปรับ ปรุง อัลกอริทึม ให้ เหมาะ กับ การ ทํา งาน และ การ จัด การ กับ ทรัพยากร ให้ ดี ขึ้น

ด้วยกระบวนการประเมินอย่างเป็นระบบ นักพัฒนาสามารถตัดสินใจได้โดยรู้ข้อมูล ว่าอัลกอริทึมใดที่จะนําไปใช้ในโปรแกรมโลกแห่งความเป็นจริง