About: Sorting number

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Worst-case number of comparisons used by sorting algorithms

Property	Value
dbo:description	worst-case number of comparisons used by sorting algorithms (en)
dbo:wikiPageWikiLink	dbr:Superpattern dbc:Comparison_sorts dbc:Integer_sequences dbr:Insertion_sort dbr:Comparison_sort dbr:L._R._Ford_Jr. dbr:Recurrence_relation dbr:Merge_sort dbr:Hugo_Steinhaus dbr:Asymptotic_analysis dbr:Power_of_two dbr:K-regular_sequence dbr:Layered_permutation dbr:Selmer_M._Johnson dbr:Worst-case_analysis dbr:Merge-insert_sort
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Classes_of_natural_numbers dbt:OEIS dbt:R dbt:Bi dbt:Short_description
dct:subject	dbc:Comparison_sorts dbc:Integer_sequences
rdfs:label	Sorting number (en)
owl:sameAs	wikidata:Sorting number dbpedia-global:Sorting number
prov:wasDerivedFrom	wikipedia-en:Sorting_number?oldid=1262729689&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Sorting_number
is dbo:wikiPageWikiLink of	dbr:Merge_sort dbr:List_of_integer_sequences dbr:K-regular_sequence dbr:Layered_permutation dbr:Merge-insertion_sort
is foaf:primaryTopic of	wikipedia-en:Sorting_number

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International