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

Độ phức tạp thời gian của thuật toán sắp xếp chọn là bao nhiêu?

7/15

Độ phức tạp thời gian của thuật toán sắp xếp chọn là bao nhiêu?

O(n)O(n)O(n)

O(log⁡n)O(\log n)O(logn)

O(n2)O(n^2)O(n2)

O(nlog⁡n)O(n \log n)O(nlogn)

Giải thích

Đáp án: C

Giải thích: Thuật toán sắp xếp chọn có độ phức tạp thời gian là O(n2)O(n^2)O(n2) do mỗi phần tử cần phải so sánh với các phần tử còn lại