login/register

Snip!t from collection of Alan Dix

see all channels for Alan Dix

Snip
summary

Selecting k smallest or largest elements
Another fundamental selection problem is that of selecti ...

Selection algorithm - Wikipedia, the free encyclopedia
http://en.wikipedia.org/wiki/Selection_algorithm

Categories

/Channels/AVL trees

[ go to category ]

For Snip

loading snip actions ...

For Page

loading url actions ...

Selecting k smallest or largest elements

Another fundamental selection problem is that of selecting the k smallest or k largest elements, which is particularly useful where we want to present just the "top k" of a sorted list, such as the top 100 corporations by gross sales.

HTML

<h2>Selecting k smallest or largest elements</h2> <p>Another fundamental selection problem is that of selecting the <i>k</i> smallest or <i>k</i> largest elements, which is particularly useful where we want to present just the "top <i>k</i>" of a sorted list, such as the top 100 corporations by gross sales.</p>

Search Alan Dix Snips

Channels - Alan Dix