| dbo:abstract |
Paciencluda ordigo (angle patience sorting) estas algoritmo por , bazita sur karta paciencludo, kio povas efike komputi en donita tabelo. (eo) In computer science, patience sorting is a sorting algorithm inspired by, and named after, the card game patience. A variant of the algorithm efficiently computes the length of a longest increasing subsequence in a given array. (en) 耐心排序（Patience Sort）是將陣列的元素分類成很多堆再串接回陣列的一種排序演算法。 (zh) |
| dbo:wikiPageID |
1184256 (xsd:integer) |
| dbo:wikiPageLength |
8574 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1091220399 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Quicksort dbr:Robert_W._Floyd dbr:Van_Emde_Boas_tree dbr:Patience_(game) dbr:K-way_merge dbr:Computer_science dbr:Priority_queue dbr:Adaptive_sort dbc:Comparison_sorts dbc:Sorting_algorithms dbr:Total_order dbr:Data_structure dbr:Expected_value dbc:Patience_games dbr:Process_control dbr:Array_data_structure dbr:Asymptotic dbr:Donald_Knuth dbr:Sorting_algorithm dbr:Greedy_algorithm dbr:Longest_increasing_subsequence dbr:Back-pointer dbr:Average-case dbr:Worst-case dbr:Binary_search |
| dbp:bestTime |
; occurs when the input is pre-sorted (en) |
| dbp:class |
dbr:Sorting_algorithm |
| dbp:data |
dbr:Array_data_structure |
| dbp:optimal |
? (en) |
| dbp:wikiPageUsesTemplate |
dbt:= dbt:Math dbt:Mvar dbt:R dbt:Reflist dbt:Short_description dbt:Wikibooks dbt:Infobox_Algorithm dbt:Sorting |
| dcterms:subject |
dbc:Comparison_sorts dbc:Sorting_algorithms dbc:Patience_games |
| gold:hypernym |
dbr:Algorithm |
| rdf:type |
dbo:Software yago:WikicatComparisonSorts yago:WikicatSolitaireCardGames yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:CardGame100488225 yago:Category105838765 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Event100029378 yago:Game100455599 yago:Idea105833840 yago:Kind105839024 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment |
Paciencluda ordigo (angle patience sorting) estas algoritmo por , bazita sur karta paciencludo, kio povas efike komputi en donita tabelo. (eo) In computer science, patience sorting is a sorting algorithm inspired by, and named after, the card game patience. A variant of the algorithm efficiently computes the length of a longest increasing subsequence in a given array. (en) 耐心排序（Patience Sort）是將陣列的元素分類成很多堆再串接回陣列的一種排序演算法。 (zh) |
| rdfs:label |
Paciencluda ordigo (eo) Patience sorting (en) 耐心排序 (zh) |
| owl:sameAs |
freebase:Patience sorting yago-res:Patience sorting wikidata:Patience sorting dbpedia-eo:Patience sorting dbpedia-fa:Patience sorting dbpedia-is:Patience sorting dbpedia-sr:Patience sorting dbpedia-th:Patience sorting dbpedia-tr:Patience sorting dbpedia-zh:Patience sorting https://global.dbpedia.org/id/3D86x |
| prov:wasDerivedFrom |
wikipedia-en:Patience_sorting?oldid=1091220399&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Patience_sorting |
| is dbo:wikiPageDisambiguates of |
dbr:Patience_(disambiguation) |
| is dbo:wikiPageRedirects of |
dbr:Patience_sort |
| is dbo:wikiPageWikiLink of |
dbr:List_of_algorithms dbr:Persi_Diaconis dbr:Patience_(game) dbr:Patience_(disambiguation) dbr:Time_complexity dbr:Sorting_algorithm dbr:Merge_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Patience_sort |
| is foaf:primaryTopic of |
wikipedia-en:Patience_sorting |