Monday, March 28, 2011

Kth Smallest element in an array in O(N) average time.

Given N elements in an array. Find the ith smallest element (element of rank i).
Posted by karma at 9:15 PM
Labels: , , , ,

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)