Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn là gì?A. O(n)B. O(n \log n)C. O(n^2)D. O(1

3/15

Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn là gì?

O(n)

O(n \log n)

O(n^2)

O(1)

Giải thích

Đáp án: C

Giải thích: Trong trường hợp xấu nhất (khi mảng được sắp xếp ngược), mỗi phần tử cần được so sánh với tất cả các phần tử trước nó, dẫn đến số lượng phép so sánh là bậc hai (O(n^2)).