This HTML5 document contains 59 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
n26http://iffwww.iff.kfa-juelich.de/~ekoch/talks/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n12http://dbpedia.org/resource/File:
n17https://global.dbpedia.org/id/
dbpedia-hehttp://he.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
n16https://dna.hamilton.ie/assets/dw/
n11http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n25http://www.csd.uwo.ca/faculty/akd/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbpedia-thhttp://th.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-idhttp://id.dbpedia.org/resource/
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Spaghetti_sort
rdf:type
yago:YagoPermanentlyLocatedEntity dbo:Software yago:Act100030358 yago:Rule105846932 yago:Activity100407535 yago:PsychologicalFeature100023100 yago:SortingAlgorithm105847658 yago:Abstraction100002137 yago:Algorithm105847438 yago:WikicatSortingAlgorithms yago:Event100029378 yago:Procedure101023820
rdfs:label
スパゲティソート Menyortir spageti Spaghetti sort
rdfs:comment
Spaghetti sort is a linear-time, analog algorithm for sorting a sequence of items, introduced by A. K. Dewdney in his Scientific American column. This algorithm sorts a sequence of items requiring O(n) stack space in a stable manner. It requires a parallel processor. Menyortir spageti merupakan sebuah algoritma untuk menyortir benda yang diperkenalkan oleh seorang matematikawan asal Kanada, dalam kolomnya di majalah Scientific American. Algoritma ini mengurutkan benda yang membutuhkan ruang untuk menumpuk O(n) yang stabil. Hal ini membutuhkan prosesor paralel. スパゲティソート (Spaghetti sort) はコンピュータ科学における並べ替えのアルゴリズムの一種。一般には使われることがない思考上のアルゴリズムである。数学者で作家のが考案した。一般的なソートアルゴリズムの平均計算時間は、データ数が倍になると、倍または倍になることが多いが（ソート#ソートアルゴリズムの一覧）、スパゲティソートは倍になるという珍しい性質を持つ。また、デュードニーがこのソートの説明を乾燥スパゲティを長さ順に並べ替える手順に例えたことで知られる。
foaf:depiction
n11:Spaghetti_sort.gif
dcterms:subject
dbc:Metaphors_referring_to_spaghetti dbc:Sorting_algorithms
dbo:wikiPageID
2204154
dbo:wikiPageRevisionID
1072894575
dbo:wikiPageWikiLink
dbr:A._K._Dewdney n12:Spaghetti_sort.gif dbc:Metaphors_referring_to_spaghetti dbc:Sorting_algorithms dbr:Spaghetti dbr:Sorting_algorithm dbr:Big_O_notation dbr:Linear-time dbr:Algorithm dbr:Parallel_computing dbr:Scientific_American dbr:Natural_number dbr:Analog_computer
dbo:wikiPageExternalLink
n16:dw20-UC06-sort.pdf n25: n26:qc.pdf
owl:sameAs
dbpedia-he:מיון_ספגטי dbpedia-id:Menyortir_spageti n17:4vcLt freebase:m.06vqjd dbpedia-sr:Špagetno_sortiranje dbpedia-th:การเรียงลำดับแบบสปาเกตตี dbpedia-ja:スパゲティソート wikidata:Q7572825 yago-res:Spaghetti_sort
dbp:wikiPageUsesTemplate
dbt:Sorting dbt:Confusing dbt:Reflist
dbo:thumbnail
n11:Spaghetti_sort.gif?width=300
dbo:abstract
Menyortir spageti merupakan sebuah algoritma untuk menyortir benda yang diperkenalkan oleh seorang matematikawan asal Kanada, dalam kolomnya di majalah Scientific American. Algoritma ini mengurutkan benda yang membutuhkan ruang untuk menumpuk O(n) yang stabil. Hal ini membutuhkan prosesor paralel. スパゲティソート (Spaghetti sort) はコンピュータ科学における並べ替えのアルゴリズムの一種。一般には使われることがない思考上のアルゴリズムである。数学者で作家のが考案した。一般的なソートアルゴリズムの平均計算時間は、データ数が倍になると、倍または倍になることが多いが（ソート#ソートアルゴリズムの一覧）、スパゲティソートは倍になるという珍しい性質を持つ。また、デュードニーがこのソートの説明を乾燥スパゲティを長さ順に並べ替える手順に例えたことで知られる。 Spaghetti sort is a linear-time, analog algorithm for sorting a sequence of items, introduced by A. K. Dewdney in his Scientific American column. This algorithm sorts a sequence of items requiring O(n) stack space in a stable manner. It requires a parallel processor.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Spaghetti_sort?oldid=1072894575&ns=0
dbo:wikiPageLength
3222
foaf:isPrimaryTopicOf
wikipedia-en:Spaghetti_sort