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 an unsorted list, such as the top 100 corporations by gross sales. This is also commonly called partial sorting.
Read more about this topic: Selection Algorithm
Famous quotes containing the words selecting, smallest, largest and/or elements:
“If marriages were made by putting all the men’s names into one sack and the women’s names into another, and having them taken out by a blindfolded child like lottery numbers, there would be just as high a percentage of happy marriages as we have here in England.... If you can tell me of any trustworthy method of selecting a wife, I shall be happy to make use of it.”
—George Bernard Shaw (1856–1950)
“The government is huge, stupid, greedy and makes nosy, officious and dangerous intrusions into the smallest corners of life—this much we can stand. But the real problem is that government is boring. We could cure or mitigate the other ills Washington visits on us if we could only bring ourselves to pay attention to Washington itself. But we cannot.”
—P.J. (Patrick Jake)
“The eager fate which carried thee
Took the largest part of me:
For this losing is true dying;
This is lordly man’s down-lying,
This his slow but sure reclining,
Star by star his world resigning.”
—Ralph Waldo Emerson (1803–1882)
“Kitsch is the daily art of our time, as the vase or the hymn was for earlier generations. For the sensibility it has that arbitrariness and importance which works take on when they are no longer noticeable elements of the environment. In America kitsch is Nature. The Rocky Mountains have resembled fake art for a century.”
—Harold Rosenberg (1906–1978)