Quicksort (phần 1)

· Quicksort
Quicksort
Quicksort in action on a list of numbers. The horizontal lines are pivot values.

Visualization of the quicksort algorithm. The horizontal lines are pivot values.
Class Sorting algorithm
Worst case performance O(n2)
Best case performance O(n log n) (simple partition)
or O(n) (three-way partition and equal keys)
Average case performance O(n log n)
Worst case space complexity O(n) auxiliary (naive)
O(log n) auxiliary (Sedgewick 1978)

 

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

%d bloggers like this: