Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?

9/15

Khi thực hiện một lần lặp qua n phần tử

Khi thực hiện hai lần lặp lồng nhau qua n phần tử

Khi thực hiện tìm kiếm nhị phân

Khi thực hiện phép cộng n số

Giải thích

Đáp án: B

Giải thích: Độ phức tạp thời gian O(n^2) xảy ra khi có hai vòng lặp lồng nhau, mỗi vòng lặp chạy qua n phần tử.