Độ phức tạp thời gian của thuật toán sắp xếp chọn là bao nhiêu? A. O(n)O(n)O(n) B. O(log⁡n)O( log n)O(logn) C. O(n2)O(n^2)O(n2) D. O(nlog⁡n)O(n log n)O(nlogn)

Đá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

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