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

การคํานวณ Algorith as ffificity

ความ ซับ ซ้อน ของ เวลา บ่ง ชี้ ว่า เวลา ที่ ผ่าน ไป จะ เติบโต อย่าง ไร เมื่อ มี ขนาด ที่ ใส่ เข้า ไป ขณะ ที่ ความ ซับ ซ้อน ของ อวกาศ วัด การ ใช้ ความ จํา.

เพื่อคํานวณความซับซ้อนของเวลา ให้วิเคราะห์จํานวนของการดําเนินการพื้นฐานที่สัมพันธ์กับขนาดนําเข้า ตัวอย่างเช่น วงที่วิ่ง n ครั้งมีความซับซ้อนแบบเชิงเส้น O(n). วงจรที่ตั้งคูณความซับซ้อน เช่น O(n^2) สําหรับวงเวียนสองวงที่วิ่งแต่ละรอบ n ครั้ง

เทคนิค การ คํานวณ ที่ ใช้ ได้ จริง

เครื่อง มือ เหล่า นี้ ช่วย ระบุ ว่า มี การ ใช้ อัลกอริทึม ใน การ ทํา งาน อย่าง ไร.

การ วิเคราะห์ ทาง ธรณี วิทยา เกี่ยว ข้อง กับ การ ใช้ อัลกอริทึม ด้วย ขนาด ที่ มี การ ใส่ เข้า ไป และ บันทึก เวลา การ ประหาร.

เทคนิกแบบโอปติเมชัน

การ มอง ใน แง่ ดี เกี่ยว ข้อง กับ การ ลด เวลา และ ความ ซับ ซ้อน ของ อวกาศ.

วิธีการปรับแต่งค่านิยมทั่วไป:

  • [FLT: 0] การขยายโครงสร้างข้อมูลอย่างมีประสิทธิภาพ เหมือน Hadh Table หรือต้นไม้สมดุล (Hadh Table)
  • [FLT: 0] การจัดลําดับการ cachi เพื่อหลีกเลี่ยงการคํานวณซ้ํา
  • [FLT: 0] การจัดอัลกอริทึมแบบกราฟิก [[FLT: 1] เช่นอัลกอริทึมที่โลภ หรือโปรแกรมที่สร้างสรรค์
  • [FLT: 0] ฟื้นฟูความซับซ้อนของอัลกอริทึม โดยการเลือกวิธีการที่ดีกว่า