About: Batcher odd–even mergesort

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Construction of sorting networks of size O(𝑛(log 𝑛)²) and depth O((log 𝑛)²)

thumbnail
Property Value
dbo:description
  • construction of sorting networks of size O(𝑛(log 𝑛)²) and depth O((log 𝑛)²) (en)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:averageTime
  • parallel time (en)
dbp:bestTime
  • parallel time (en)
dbp:caption
  • Visualization of the odd–even mergesort network with eight inputs (en)
dbp:class
dbp:data
dbp:optimal
  • No (en)
dbp:space
  • non-parallel time (en)
dbp:time
  • parallel time (en)
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:label
  • Batcher odd–even mergesort (en)
  • バッチャー奇偶マージソート (ja)
  • 배처 홀짝 병합 정렬 (ko)
  • Batcher归并网络 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International