Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Partial_sorting> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- Partial_sorting abstract "In computer science, partial sorting is a relaxed variant of the sorting problem. Total sorting is the problem of returning a list of items such that its elements all appear in order, while partial sorting is returning a list of the k smallest (or k largest) elements in order. The other elements (above the k smallest ones) may also be stored, as in an in-place partial sort, or may be discarded, which is common in streaming partial sorts. A common practical example of partial sorting is computing the "Top 100" of some list. A further relaxation only requires returning a list of the k smallest elements, but without requiring that these be ordered. This latter form is quite close to the selection problem, and a solution to one problem can be easily converted to a solution to the other.In terms of indices, in a partially sorted list, for every index i from 1 to k, the ith element is in the same place as it would be in the fully sorted list: element i of the partially sorted list contains order statistic i of the input list.".
- Partial_sorting wikiPageExternalLink citation.cfm?id=362602.
- Partial_sorting wikiPageID "36393574".
- Partial_sorting wikiPageRevisionID "600112271".
- Partial_sorting date "January 2014".
- Partial_sorting hasPhotoCollection Partial_sorting.
- Partial_sorting reason "a heap is a priority queue!".
- Partial_sorting subject Category:Sorting_algorithms.
- Partial_sorting comment "In computer science, partial sorting is a relaxed variant of the sorting problem. Total sorting is the problem of returning a list of items such that its elements all appear in order, while partial sorting is returning a list of the k smallest (or k largest) elements in order. The other elements (above the k smallest ones) may also be stored, as in an in-place partial sort, or may be discarded, which is common in streaming partial sorts.".
- Partial_sorting label "Partial sorting".
- Partial_sorting sameAs m.0k8d69y.
- Partial_sorting sameAs Q17147149.
- Partial_sorting sameAs Q17147149.
- Partial_sorting wasDerivedFrom Partial_sorting?oldid=600112271.
- Partial_sorting isPrimaryTopicOf Partial_sorting.