| dbo:abstract |
Slowsort (von engl. slow: langsam) ist ein langsamer, rekursiver Sortieralgorithmus, der nach dem Prinzip Vervielfache und kapituliere (engl. Multiply and surrender, eine Parodie auf Teile und herrsche) arbeitet. Er wurde 1986 von Andrei Broder und Jorge Stolfi in ihrer (nicht ganz ernst gemeinten) Veröffentlichung Pessimal Algorithms and Simplexity Analysis vorgestellt. (de) Slowsort is a sorting algorithm. It is of humorous nature and not useful. It is a reluctant algorithm based on the principle of multiply and surrender (a parody formed by taking the opposites of divide and conquer). It was published in 1986 by Andrei Broder and Jorge Stolfi in their paper Pessimal Algorithms and Simplexity Analysis (a parody of optimal algorithms and complexity analysis). (en) Медленная сортировка (англ. Slowsort) — непрактичный и юмористический алгоритм сортировки. Он основан на принципе размножай и сдавайся (англ. multiply and surrender), пародии на разделяй и властвуй. Его опубликовали Андрей Бродер и Йорге Столфи в 1986 году в своей статье Pessimal Algorithms and Simplexity Analysis (Пессимальные алгоритмы и анализ простоты, пародия на оптимальные алгоритмы и анализ сложности). (ru) 慢速排序是一種排序演算法。其基於合併排序的分而治之及遞迴的思想，並故意設計使排序過程非常緩慢。慢速排序由Andrei Broder及Jorge Stolfi在1986年發表的論文Pessimal Algorithms and Simplexity Analysis（論文名稱是漸進最優算法及計算複雜性理論的戲仿）中提出。 (zh) |
| dbo:wikiPageID |
37869566 (xsd:integer) |
| dbo:wikiPageLength |
3063 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1117643202 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Parody dbc:Computer_humor dbr:Opposite_(semantics) dbr:Computational_complexity_theory dbr:Bubble_sort dbc:Sorting_algorithms dbr:Divide-and-conquer_algorithm dbr:Haskell_(programming_language) dbr:Asymptotically_optimal_algorithm dbr:Landau_notation dbr:Sorting_algorithm dbr:Polynomial_time dbr:In-place_algorithm dbr:Asymptotic_bound dbr:Recursive_algorithm |
| dbp:wikiPageUsesTemplate |
dbt:For dbt:Reflist dbt:Short_description dbt:Sorting |
| dcterms:subject |
dbc:Computer_humor dbc:Sorting_algorithms |
| rdfs:comment |
Slowsort (von engl. slow: langsam) ist ein langsamer, rekursiver Sortieralgorithmus, der nach dem Prinzip Vervielfache und kapituliere (engl. Multiply and surrender, eine Parodie auf Teile und herrsche) arbeitet. Er wurde 1986 von Andrei Broder und Jorge Stolfi in ihrer (nicht ganz ernst gemeinten) Veröffentlichung Pessimal Algorithms and Simplexity Analysis vorgestellt. (de) Slowsort is a sorting algorithm. It is of humorous nature and not useful. It is a reluctant algorithm based on the principle of multiply and surrender (a parody formed by taking the opposites of divide and conquer). It was published in 1986 by Andrei Broder and Jorge Stolfi in their paper Pessimal Algorithms and Simplexity Analysis (a parody of optimal algorithms and complexity analysis). (en) Медленная сортировка (англ. Slowsort) — непрактичный и юмористический алгоритм сортировки. Он основан на принципе размножай и сдавайся (англ. multiply and surrender), пародии на разделяй и властвуй. Его опубликовали Андрей Бродер и Йорге Столфи в 1986 году в своей статье Pessimal Algorithms and Simplexity Analysis (Пессимальные алгоритмы и анализ простоты, пародия на оптимальные алгоритмы и анализ сложности). (ru) 慢速排序是一種排序演算法。其基於合併排序的分而治之及遞迴的思想，並故意設計使排序過程非常緩慢。慢速排序由Andrei Broder及Jorge Stolfi在1986年發表的論文Pessimal Algorithms and Simplexity Analysis（論文名稱是漸進最優算法及計算複雜性理論的戲仿）中提出。 (zh) |
| rdfs:label |
Slowsort (de) 느린 정렬 (ko) Slowsort (en) Медленная сортировка (ru) 慢速排序 (zh) |
| owl:sameAs |
wikidata:Slowsort dbpedia-de:Slowsort dbpedia-fa:Slowsort dbpedia-ko:Slowsort dbpedia-ru:Slowsort dbpedia-zh:Slowsort https://global.dbpedia.org/id/R6G2 |
| prov:wasDerivedFrom |
wikipedia-en:Slowsort?oldid=1117643202&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Slowsort |
| is dbo:wikiPageRedirects of |
dbr:Slow+sort dbr:Slow_sort |
| is dbo:wikiPageWikiLink of |
dbr:List_of_algorithms dbr:Bogosort dbr:Computer_humour dbr:Stooge_sort dbr:Sorting_algorithm dbr:Slow+sort dbr:Slow_sort |
| is foaf:primaryTopic of |
wikipedia-en:Slowsort |