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

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

Giải thích:Chương trình 2 có hai vòng lặp lồng nhau, mỗi vòng lặp đều chạy n lần. Vì vậy, tổng số phép toán sẽ là n * n = n². Thời gian chạy được tính là T₂(n) = 2 + 2 + 1 + n² + n² + 3 = n² + 5, do đó khi n lớn, thời gian chạy có thể ước lượng là O(n²), tức là bình phương.