ในการวิเคราะห์อัลกอริทึมทางทฤษฎี มักประมาณความซับซ้อนในเชิง渐近 (Asymptotic Sense) คือประมาณฟังก์ชันความซับซ้อนสำหรับอินพุตขนาดใหญ่ bấtได้ คำว่า "analysis of algorithms" ถูกสร้างขึ้นโดย Donald Knuth
การวิเคราะห์อัลกอริทึมเป็นส่วนสำคัญของทฤษฎีความซับซ้อนทางคำนวณ ให้การประมาณทฤษฎีสำหรับทรัพยากรที่จำเป็น อัลกอริทึมส่วนใหญ่ทำงานกับอินพุตความยาวเท่าไหร่ก็ได้ การวิเคราะห์คือการกำหนดปริมาณเวลาและพื้นที่ที่ต้องใช้
โดยทั่วไป ประสิทธิภาพหรือเวลาทำงานแสดงเป็นฟังก์ชันเชื่อมโยงความยาวอินพุตกับจำนวนขั้นตอน เรียกว่า Time Complexity หรือปริมาณหน่วยความจำ เรียกว่า Space Complexity
ในส่วนนี้จะครอบคลุม:
- Algorithms and Complexities (อัลกอริทึมและความซับซ้อน)
- Asymptotic Analysis (การวิเคราะห์渐近)
- Asymptotic Notations (สัญกรณ์渐近)
- Amortized Analysis (การวิเคราะห์ Amortized)
- Space Complexity (ความซับซ้อนพื้นที่)
- Pseudo Polynomial Type Algorithm and PATS
