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