User talk:Crichards9

The previous example given was incorrect. It appeared to be miscopied from Introduction to Algorithms by CLRS. I have corrected the example and written up the formal definition of the weighted median from the book. Crichards9 (talk) 03:21, 9 September 2015 (UTC)

I also noticed that the algorithm on this page, though stated that it is O(n) is actually O(n2) because the method for selecting the pivot is randomized, like that of quicksort. An algorithm does exist for solving it in O(n) but I don't think the one given is it. Crichards9 (talk) 05:09, 9 September 2015 (UTC)