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
dcthttp://purl.org/dc/terms/
template-enhttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
n15https://epubs.siam.org/doi/abs/10.1137/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n4https://drops.dagstuhl.de/opus/volltexte/2018/9467/
n13http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n6http://ja.dbpedia.org/resource/Category:
n18http://bugs.python.org/file4451/
n11http://ja.wikipedia.org/wiki/
n14https://hal-upec-upem.archives-ouvertes.fr/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n9http://ja.dbpedia.org/resource/ファイル:
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-enhttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-ja:ティムソート
rdfs:label
ティムソート
rdfs:comment
ティムソート (Timsort) は2002年にPythonで によって実装された安定ソートアルゴリズムの一種。マージソートと挿入ソートから派生しており、実世界の多くの種類のデータで適切に機能するように設計されている。 このアルゴリズムは、すでに整列されているデータのサブシーケンスを見つけ、それらを使用して残りをより効率的にソートします。これは、特定の基準が満たされるまで並びをマージすることによって行われます。 ティムソートは、バージョン2.3以降のPythonの標準的な並べ替えアルゴリズムで、Java SE 7 、Androidプラットフォーム 、GNU Octave 、V8 、Swift 、Rust においても非プリミティブ型の配列のソートアルゴリズムとして採用されています。 ティムソートは、PeterMcIlroyの1993年の論文「Optimistic Sorting and Information Theoretic Complexity」の手法を使用しています。
dct:subject
n6:比較ソート n6:安定ソート n6:ソート
dbo:wikiPageID
4436286
dbo:wikiPageRevisionID
88218100
dbo:wikiPageWikiLink
dbpedia-ja:Python dbpedia-ja:Android_(オペレーティングシステム) dbpedia-ja:マージソート n6:比較ソート dbpedia-ja:配列 dbpedia-ja:TimPeters dbpedia-ja:線型探索 dbpedia-ja:ティムソート n9:Merging_procedure_for_timsort.svg n9:Representation_of_stack_for_merge_memory_in_Timsort.svg n6:安定ソート dbpedia-ja:安定ソート n9:One-one_merging_timsort.svg n9:Selection_of_minrun_by_timsort.png dbpedia-ja:Javaバージョン履歴 dbpedia-ja:挿入ソート dbpedia-ja:GNU_Octave dbpedia-ja:Rust_(プログラミング言語) n9:Copy_galloping_mode_timsort(2).svg dbpedia-ja:ソート dbpedia-ja:キャッシュメモリ dbpedia-ja:形式的検証 dbpedia-ja:Swift_(プログラミング言語) n6:ソート dbpedia-ja:二分探索 dbpedia-ja:V8_(JavaScriptエンジン)
dbo:wikiPageExternalLink
n4: n14:hal-01212839%7Cyear=2015%7Cwebsite=hal-01212839%7Caccessdate=2021-08-18 n15:1.9781611975482.78%3FmobileUi=0& n18:timsort.txt
prop-en:wikiPageUsesTemplate
template-en:Val template-en:Ordered_list template-en:Infobox_algorithm template-en:R template-en:Mvar template-en:Cite_web template-en:Abs
foaf:depiction
n13:Selection_of_minrun_by_timsort.png n13:Representation_of_stack_for_merge_memory_in_Timsort.svg n13:Merging_procedure_for_timsort.svg n13:One-one_merging_timsort.svg n13:Copy_galloping_mode_timsort(2).svg
dbo:thumbnail
n13:Representation_of_stack_for_merge_memory_in_Timsort.svg?width=300
prop-en:caption
A visual representation of Timsort
prop-en:class
dbpedia-ja:ソート
prop-en:data
dbpedia-ja:配列
dbo:abstract
ティムソート (Timsort) は2002年にPythonで によって実装された安定ソートアルゴリズムの一種。マージソートと挿入ソートから派生しており、実世界の多くの種類のデータで適切に機能するように設計されている。 このアルゴリズムは、すでに整列されているデータのサブシーケンスを見つけ、それらを使用して残りをより効率的にソートします。これは、特定の基準が満たされるまで並びをマージすることによって行われます。 ティムソートは、バージョン2.3以降のPythonの標準的な並べ替えアルゴリズムで、Java SE 7 、Androidプラットフォーム 、GNU Octave 、V8 、Swift 、Rust においても非プリミティブ型の配列のソートアルゴリズムとして採用されています。 ティムソートは、PeterMcIlroyの1993年の論文「Optimistic Sorting and Information Theoretic Complexity」の手法を使用しています。
dbo:wikiPageLength
11947
prov:wasDerivedFrom
n11:ティムソート?oldid=88218100&ns=0
foaf:isPrimaryTopicOf
n11:ティムソート
Subject Item
dbpedia-wikidata:Q942403
owl:sameAs
dbpedia-ja:ティムソート
Subject Item
n11:ティムソート
foaf:primaryTopic
dbpedia-ja:ティムソート