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

Độ phức tạp thời gian của hàm Mystery(n) với các vòng lặp lồng nhau từ i đến j và j đến k là:

5/15

Độ phức tạp thời gian của hàm Mystery(n) với các vòng lặp lồng nhau từ i đến j và j đến k là:

O(n)

O(n^2)

O(n^3)

O(log n)

Giải thích

Đáp án: C

Giải thích: Hàm Mystery(n) có ba vòng lặp lồng nhau, do đó độ phức tạp thời gian của nó là O(n^3).