Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Smoothsort> ?p ?o }
Showing triples 1 to 68 of
68
with 100 triples per page.
- Smoothsort abstract "In computer science, smoothsort is a comparison-based sorting algorithm. A variant of heapsort, it was invented and published by Edsger Dijkstra in 1981. Like heapsort, smoothsort is an in-place algorithm with an upper bound of O(n log n), but it is not a stable sort. The advantage of smoothsort is that it comes closer to O(n) time if the input is already sorted to some degree, whereas heapsort averages O(n log n) regardless of the initial sorted state.".
- Smoothsort thumbnail Smoothsort.gif?width=300.
- Smoothsort wikiPageExternalLink smoothsort.pdf.
- Smoothsort wikiPageID "100450".
- Smoothsort wikiPageLength "9438".
- Smoothsort wikiPageOutDegree "25".
- Smoothsort wikiPageRevisionID "702564734".
- Smoothsort wikiPageWikiLink Adaptive_sort.
- Smoothsort wikiPageWikiLink Array_data_structure.
- Smoothsort wikiPageWikiLink Asymptotic_analysis.
- Smoothsort wikiPageWikiLink Big_O_notation.
- Smoothsort wikiPageWikiLink Binary_heap.
- Smoothsort wikiPageWikiLink Bit_array.
- Smoothsort wikiPageWikiLink Category:Articles_with_example_Java_code.
- Smoothsort wikiPageWikiLink Category:Comparison_sorts.
- Smoothsort wikiPageWikiLink Category:Dutch_inventions.
- Smoothsort wikiPageWikiLink Category:Heaps_(data_structures).
- Smoothsort wikiPageWikiLink Category:Sorting_algorithms.
- Smoothsort wikiPageWikiLink Comparison_sort.
- Smoothsort wikiPageWikiLink Computer_science.
- Smoothsort wikiPageWikiLink Edsger_W._Dijkstra.
- Smoothsort wikiPageWikiLink Heapsort.
- Smoothsort wikiPageWikiLink Implicit_data_structure.
- Smoothsort wikiPageWikiLink In-place_algorithm.
- Smoothsort wikiPageWikiLink Insertion_sort.
- Smoothsort wikiPageWikiLink Leonardo_number.
- Smoothsort wikiPageWikiLink Sorting_algorithm.
- Smoothsort wikiPageWikiLink Transdichotomous_model.
- Smoothsort wikiPageWikiLink File:Smoothsort.gif.
- Smoothsort wikiPageWikiLinkText "Dijkstra's Smoothsort".
- Smoothsort wikiPageWikiLinkText "Leonardo Heap".
- Smoothsort wikiPageWikiLinkText "Smoothsort".
- Smoothsort wikiPageWikiLinkText "smoothsort".
- Smoothsort class Sorting_algorithm.
- Smoothsort data Array_data_structure.
- Smoothsort optimal "When the data is already sorted".
- Smoothsort space "total, auxiliary".
- Smoothsort wikiPageUsesTemplate Template:Infobox_Algorithm.
- Smoothsort wikiPageUsesTemplate Template:Math.
- Smoothsort wikiPageUsesTemplate Template:Mvar.
- Smoothsort wikiPageUsesTemplate Template:R.
- Smoothsort wikiPageUsesTemplate Template:Reflist.
- Smoothsort wikiPageUsesTemplate Template:Self-published_inline.
- Smoothsort wikiPageUsesTemplate Template:Sorting.
- Smoothsort subject Category:Articles_with_example_Java_code.
- Smoothsort subject Category:Comparison_sorts.
- Smoothsort subject Category:Dutch_inventions.
- Smoothsort subject Category:Heaps_(data_structures).
- Smoothsort subject Category:Sorting_algorithms.
- Smoothsort hypernym Algorithm.
- Smoothsort type Software.
- Smoothsort type Algorithm.
- Smoothsort comment "In computer science, smoothsort is a comparison-based sorting algorithm. A variant of heapsort, it was invented and published by Edsger Dijkstra in 1981. Like heapsort, smoothsort is an in-place algorithm with an upper bound of O(n log n), but it is not a stable sort. The advantage of smoothsort is that it comes closer to O(n) time if the input is already sorted to some degree, whereas heapsort averages O(n log n) regardless of the initial sorted state.".
- Smoothsort label "Smoothsort".
- Smoothsort sameAs Q1714823.
- Smoothsort sameAs Smoothsort.
- Smoothsort sameAs مرتبسازی_روان.
- Smoothsort sameAs Smoothsort.
- Smoothsort sameAs Smoothsort.
- Smoothsort sameAs Smoothsort.
- Smoothsort sameAs m.076t5xj.
- Smoothsort sameAs Плавная_сортировка.
- Smoothsort sameAs Smutsort.
- Smoothsort sameAs Rahat_sıralama.
- Smoothsort sameAs Q1714823.
- Smoothsort wasDerivedFrom Smoothsort?oldid=702564734.
- Smoothsort depiction Smoothsort.gif.
- Smoothsort isPrimaryTopicOf Smoothsort.