Độ phức tạp thời gian của chương trình 1 trong hình 24.2 là gì?

Đáp án: Độ phức tạp thời gian của chương trình 1 là O(n)

Giải thích: Chương trình 1 thực hiện một lệnh gán và một vòng lặp với n bước, trong đó mỗi bước của vòng lặp thực hiện một phép toán. Tổng thời gian chạy được tính là T₁(n) = 2 + n + 1 = n + 3, do đó khi n lớn, thời gian chạy có thể ước lượng là O(n), tức là tuyến tính.