Giải bài toán có nghĩa là xuất phát từ dữ liệu vào, thực hiện một dãy hữu hạn những thao tác có cơ sở khoa học thích hợp để tìm được dữ liệu ra (kết quả) theo yêu cầu của bài toán. Độ phức tạp dữ liệu vào của bài toán đựoc hiểu là số lượng dữ liệu vào của bài toán (kích thước của bài toán