Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Partial_sorting> ?p ?o }
Showing triples 1 to 49 of
49
with 100 triples 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.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 wikiPageLength "6953".
- Partial_sorting wikiPageOutDegree "23".
- Partial_sorting wikiPageRevisionID "678481740".
- Partial_sorting wikiPageWikiLink Asymptotic_analysis.
- Partial_sorting wikiPageWikiLink Average-case_complexity.
- Partial_sorting wikiPageWikiLink C++.
- Partial_sorting wikiPageWikiLink Category:Online_sorts.
- Partial_sorting wikiPageWikiLink Category:Sorting_algorithms.
- Partial_sorting wikiPageWikiLink Communications_of_the_ACM.
- Partial_sorting wikiPageWikiLink Computer_science.
- Partial_sorting wikiPageWikiLink Heap_(data_structure).
- Partial_sorting wikiPageWikiLink Median_of_medians.
- Partial_sorting wikiPageWikiLink Merge_sort.
- Partial_sorting wikiPageWikiLink Online_algorithm.
- Partial_sorting wikiPageWikiLink Order_statistic.
- Partial_sorting wikiPageWikiLink Python_(programming_language).
- Partial_sorting wikiPageWikiLink Quickselect.
- Partial_sorting wikiPageWikiLink Quicksort.
- Partial_sorting wikiPageWikiLink Relaxation_(approximation).
- Partial_sorting wikiPageWikiLink Selection_algorithm.
- Partial_sorting wikiPageWikiLink Selection_sort.
- Partial_sorting wikiPageWikiLink Sorting_algorithm.
- Partial_sorting wikiPageWikiLink Stack_(abstract_data_type).
- Partial_sorting wikiPageWikiLinkText "Partial sorting".
- Partial_sorting wikiPageWikiLinkText "Partial sorting#Partial quicksort".
- Partial_sorting wikiPageWikiLinkText "Partial sorting#Solution by partitioning selection".
- Partial_sorting wikiPageWikiLinkText "partial sorting".
- Partial_sorting wikiPageUsesTemplate Template:=.
- Partial_sorting wikiPageUsesTemplate Template:Anchor.
- Partial_sorting wikiPageUsesTemplate Template:Frame-footer.
- Partial_sorting wikiPageUsesTemplate Template:Framebox.
- Partial_sorting wikiPageUsesTemplate Template:Math.
- Partial_sorting wikiPageUsesTemplate Template:Mvar.
- Partial_sorting wikiPageUsesTemplate Template:R.
- Partial_sorting wikiPageUsesTemplate Template:Reflist.
- Partial_sorting subject Category:Online_sorts.
- Partial_sorting subject Category:Sorting_algorithms.
- Partial_sorting hypernym Variant.
- Partial_sorting type Algorithm.
- 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 Q17147149.
- Partial_sorting sameAs m.0k8d69y.
- Partial_sorting sameAs Q17147149.
- Partial_sorting wasDerivedFrom Partial_sorting?oldid=678481740.
- Partial_sorting isPrimaryTopicOf Partial_sorting.