... mọi bộ dữ liệu vào thoả mãn các điều kiện của dữ liệu vào (tức là đợc lấy ra từ các tập giá trị của các dữ liệu vào), thuật toán phải dừng lại sau một số hữu hạn bớc thực hiện. Chẳng hạn, thuật ... trong sách này), ta sẽ coi thời gian thực hiện thuật toán nh là hàm số của cỡ dữ liệu vào. Cỡ của dữ liệu vào là một tham số đặc trng cho dữ liệu vào, nó có ảnh hởng quyết định đến thời gian ... ta chọn làm cỡ của dữ liệu vào phụ thuộc vào các thuật toán cụ thể. Đối với các thuật toán sắp 11xếp mảng, cỡ của dữ liệu là số thành phần của mảng. Đối với thuật toán giải hệ n phơng trình...