Độ phức tạp thời gian trong trường hợp tốt nhất của thuật toán sắp xếp chọn là gì?A. O(n)B. O(n^2)C. O(n \log n)D. O(1)
Giải thích
Đáp án: B
Giải thích: Thuật toán sắp xếp chọn luôn thực hiện O(n^2) phép so sánh, bất kể dữ liệu ban đầu được sắp xếp như thế nào, do đó độ phức tạp thời gian trong trường hợp tốt nhất là O(n^2).