200+ câu Trắc nghiệm Lập trình căn bản có đáp án - Phần 4

Xét đoạn mã giả sau: `function tim_max(mang): max_val = mang[0]; for i from 1 to length(mang) – 1: if mang[i] > max_val: max_val = mang[i]; return max_val;`. Độ phức tạp thời gian (time co

2/30

Xét đoạn mã giả sau: `function tim_max(mang): max_val = mang[0]; for i from 1 to length(mang) – 1: if mang[i] > max_val: max_val = mang[i]; return max_val;`. Độ phức tạp thời gian (time complexity) của thuật toán này là gì?

O(n^2)

O(log n)

O(n)

O(1)

Giải thích

Chọn đáp án C