15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án
Xem toàn bộ quiz

Hàm func(A) với hai vòng lặp lồng nhau chạy từ 0 đến n-1, thực hiện một phép so sánh mỗi lần duyệt, có độ phức tạp là:

7/15

Hàm func(A) với hai vòng lặp lồng nhau chạy từ 0 đến n-1, thực hiện một phép so sánh mỗi lần duyệt, có độ phức tạp là:

O(n)

O(n log n)

O(n^2)

O(log n)

Giải thích

Đáp án: C

Giải thích: Với hai vòng lặp lồng nhau mỗi lần duyệt toàn bộ phần tử, hàm có độ phức tạp O(n^2).