Em có một thắc mắc về thuật toán quick sort ạ, tại sao thằng quick sort lại có trường hợp worst case là O (log n)? trong khi trường hợp worst case thông dụng là O (n^2)
Làm sao để cài đặt nó chạy với worst case O(log n)?
Quick sort có trường hợp O (log n) đòi hỏi như thế nào?
Cám ơn mọi người ạ.