In computer science, the analysis of algorithms is the process of finding the computational complexity of algorithms – the amount of time, storage, or other resources needed to execute them. Usually, this involves determining a function that relates the length of an algorithm's input to the number of steps it takes (its time complexity) or the number of storage locations it uses (its space complexity).
การวิเคราะห์ขั้นตอนวิธี เป็นการตัดสินเกี่ยวกับจํานวนทรัพยากร (เช่น เวลา หรือเนื้อที่หน่วยความจํา) ที่จําเป็นต้องใช้ประมวลผลมัน ขั้นตอนวิธีส่วนใหญ่ถูกออกแบบให้ทํางานกับอินพุตที่มีความยาวเท่าไรก็ได้ โดยปกติประสิทธิภาพ หรือเวลาการทํางานของขั้นตอนวิธีเขียนในรูปฟังก์ชันความสัมพันธ์ของความยาวอินพุตกับจํานวนขั้นตอนที่ต้องใช้ในการทํางานนั้น (ความซับซ้อนด้านเวลา) หรือตําแหน่งของเนื้อที่จัดเก็บ (ความซับซ้อนด้านเนื้อที่)