IList Extension Methods: Quickselect from an Unsorted List(dpatrickcaldwell.blogspot.com)

submitted by tncbbthositgtncbbthositg(266) 3 years, 2 months ago

This is a follow-up to an article about how to select an item from an unsorted list in O(n) time. It has an extension method that selects the kth order statistic in O(n log n) time using the partitioning scheme from a quicksort algorithm.

add a comment |category: |Views: 27

tags: another

new Add a live kick counter to your blog >> liveImage

You can even customize the image by choosing your own colors, and then clicking the button below to update the preview and the html code:

  • "Kick It" text
  • "Kick It" background
  • kick count text
  • kick count background
  • border

Simply copy and paste this HTML into your blog post.


Users who kicked this story:
Comments:

No comments so far

information Login or create an account to comment on this story