ความซับซ้อนในการคำนวณ

ความซับซ้อนในการคำนวณต้นทุนโดยกำเนิดในการแก้ปัญหาในการคำนวณทางวิทยาศาสตร์ขนาดใหญ่วัดจากจำนวนการดำเนินการที่ต้องการตลอดจนจำนวนหน่วยความจำที่ใช้และลำดับที่ใช้ ผลของการวิเคราะห์ความซับซ้อนเป็นการประมาณว่าเวลาในการแก้ปัญหาจะเพิ่มขึ้นอย่างรวดเร็วเพียงใดเมื่อขนาดของปัญหาเพิ่มขึ้นซึ่งสามารถใช้ในการวิเคราะห์ปัญหาและช่วยในการออกแบบอัลกอริทึมสำหรับการแก้ปัญหา

บทความนี้ได้รับการแก้ไขและปรับปรุงล่าสุดโดย William L. Hosch รองบรรณาธิการ