About: Patience sorting

An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

Property Value
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
dbp:bestTime
  • ; occurs when the input is pre-sorted (en)
dbp:class
dbp:data
dbp:optimal
  • ? (en)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
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
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
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 3.0 Unported License