There is a killer-case for the quicksort algorithm on which it runs in a
quadratic time.
However, before running sorting algorithm we can randomly shuffle the array,
so time will be reduced to the expected.
--
You received this message because you are subscribed to the Google Groups
using randomized version of quick sort time complexity even in the
worst case is o(nlogn)
Regards
priyaranjan
code-forum.blogspot.com
On Jan 5, 12:55 pm, lee steath...@gmail.com wrote:
how can we make quick sort to run in O(logn) time in worst case??
--
You received this message because you
selecting pivot as a near median using order stastics method(O(n)) we can
run it in worst case O(nlogn)
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to algoge...@googlegroups.com.
To unsubscribe from this