Độ phức tạp tính toán , Chi phí cố hữu của việc giải quyết một vấn đề trong tính toán khoa học quy mô lớn, được đo bằng số lượng thao tác cần thiết cũng như dung lượng bộ nhớ được sử dụng và thứ tự sử dụng nó. Kết quả của phân tích độ phức tạp là ước tính thời gian giải tăng nhanh như thế nào khi kích thước vấn đề tăng lên, có thể được sử dụng để phân tích vấn đề và hỗ trợ thiết kế thuật toán cho giải pháp của chúng.
Bài báo này đã được sửa đổi và cập nhật gần đây nhất bởi William L. Hosch, Phó Biên tập viên.
