Řazení haldou (anglicky heapsort) je jeden z nejlepších obecných algoritmů řazení, založených na porovnávání prvků. Byť je v průměru o něco pomalejší než dobře napsaný quicksort, je jeho zaručená časová náročnost O(N log N) a dokáže řadit data na původním místě (má pouze konstantní nároky na paměť). Heapsort není stabilní řadicí algoritmus.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Řazení haldou (anglicky heapsort) je jeden z nejlepších obecných algoritmů řazení, založených na porovnávání prvků. Byť je v průměru o něco pomalejší než dobře napsaný quicksort, je jeho zaručená časová náročnost O(N log N) a dokáže řadit data na původním místě (má pouze konstantní nároky na paměť). Heapsort není stabilní řadicí algoritmus.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 77805 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 5146 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 9 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 15128588 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • Řazení haldou
  • heapsort
  • řazení haldou
dcterms:subject
rdfs:comment
  • Řazení haldou (anglicky heapsort) je jeden z nejlepších obecných algoritmů řazení, založených na porovnávání prvků. Byť je v průměru o něco pomalejší než dobře napsaný quicksort, je jeho zaručená časová náročnost O(N log N) a dokáže řadit data na původním místě (má pouze konstantní nároky na paměť). Heapsort není stabilní řadicí algoritmus.
rdfs:label
  • Řazení haldou
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of