Một số thuật toán mà chúng ta sử dụng hàng ngày có độ phức tạp [math]O(n), O(n^2),[/math] và [math]O(\log n)[/math] là gì?
Thời gian chạy trường hợp trung bình của thuật toán sắp xếp nhanh gần với trường hợp tốt nhất: O(n log n) hơn trường hợp xấu nhất: O(n^2) như thế nào?