This HTML5 document contains 98 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-jahttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n12http://ja.dbpedia.org/resource/Category:
owlhttp://www.w3.org/2002/07/owl#
wikipedia-jahttp://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-jahttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-ja:Folding@home
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:NeuroSky
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-wikidata:Q333464
owl:sameAs
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:アルゴリズム
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:アルゴリズム解析
rdfs:label
アルゴリズム解析
rdfs:comment
アルゴリズム解析とは、アルゴリズムの実行に必要とされるリソース（時間や記憶領域）量を見積もることである。多くのアルゴリズムは任意長の入力を受け付けるよう設計されている。アルゴリズムの「効率」や「複雑さ」は一般に、入力長からそのアルゴリズムを実行するのに必要なステップ数（時間複雑性）や記憶領域サイズ（空間複雑性）への関数として表される。 アルゴリズム解析は計算複雑性理論の重要な一分野である。計算複雑性理論では、与えられた計算問題を解くアルゴリズムが必要とするリソースを理論的に見積もる。この見積もりにより効率的なアルゴリズムを設計する指針が得られることがある。 アルゴリズム解析ではふつう、漸近的（asymptotic）な意味で複雑性を見積もる。すなわち、ある程度大きな入力長の際の複雑性関数を見積もる。このためにO記法、Ω記法、Θ記法が用いられる。例えば、二分探索のステップ数は入力サイズの対数に比例し、これを O(log(n)) と表記したり、「対数時間」と称したりする。このような漸近的な見積もりを用いるのは、同じアルゴリズムでも実装の違いにより差が出るのを捨象するためである。異なる妥当な実装による効率の違いは定数倍に留まる。この定数を隠れた定数（hidden constant）と呼ぶ。
owl:sameAs
freebase:m.0xvr
dct:subject
n12:アルゴリズム n12:アルゴリズム解析 n12:数学に関する記事 n12:計算複雑性理論
dbo:wikiPageID
737058
dbo:wikiPageRevisionID
89043559
dbo:wikiPageWikiLink
dbpedia-ja:命令セット dbpedia-ja:キロバイト dbpedia-ja:プログラミング言語 dbpedia-ja:計算模型 dbpedia-ja:DTIME dbpedia-ja:NP完全問題 dbpedia-ja:対数 dbpedia-ja:The_Art_of_Computer_Programming dbpedia-ja:最適化_(情報工学) dbpedia-ja:計算機科学 dbpedia-ja:実装 dbpedia-ja:任意精度演算 dbpedia-ja:オペレーティングシステム dbpedia-ja:等差数列 dbpedia-ja:リソース dbpedia-ja:数値解析 dbpedia-ja:クロスプラットフォーム dbpedia-ja:挿入ソート dbpedia-ja:リスト_(抽象データ型) dbpedia-ja:ベンチマーク dbpedia-ja:関数_(数学) dbpedia-ja:情報 dbpedia-ja:クイックソート dbpedia-ja:二分探索 dbpedia-ja:因数分解 dbpedia-ja:指数関数的成長 dbpedia-ja:コンピュータ dbpedia-ja:計算モデル n12:アルゴリズム dbpedia-ja:ファイル_(コンピュータ) dbpedia-ja:ソート dbpedia-ja:チューリング機械 dbpedia-ja:最悪実行時間 dbpedia-ja:アルゴリズム n12:アルゴリズム解析 dbpedia-ja:プログラム_(コンピュータ) dbpedia-ja:DSPACE dbpedia-ja:擬似コード n12:数学に関する記事 dbpedia-ja:ループ_(プログラミング) dbpedia-ja:線型探索 dbpedia-ja:線型性 dbpedia-ja:性能解析 dbpedia-ja:ドナルド・クヌース dbpedia-ja:計算複雑性理論 dbpedia-ja:ランダウの記号 dbpedia-ja:ケンブリッジ大学出版局 n12:計算複雑性理論 dbpedia-ja:暗号理論
prop-ja:wikiPageUsesTemplate
template-ja:仮リンク template-ja:Math template-ja:Main template-ja:Reflist template-ja:Cite_book
foaf:isPrimaryTopicOf
wikipedia-ja:アルゴリズム解析
dbo:abstract
アルゴリズム解析とは、アルゴリズムの実行に必要とされるリソース（時間や記憶領域）量を見積もることである。多くのアルゴリズムは任意長の入力を受け付けるよう設計されている。アルゴリズムの「効率」や「複雑さ」は一般に、入力長からそのアルゴリズムを実行するのに必要なステップ数（時間複雑性）や記憶領域サイズ（空間複雑性）への関数として表される。 アルゴリズム解析は計算複雑性理論の重要な一分野である。計算複雑性理論では、与えられた計算問題を解くアルゴリズムが必要とするリソースを理論的に見積もる。この見積もりにより効率的なアルゴリズムを設計する指針が得られることがある。 アルゴリズム解析ではふつう、漸近的（asymptotic）な意味で複雑性を見積もる。すなわち、ある程度大きな入力長の際の複雑性関数を見積もる。このためにO記法、Ω記法、Θ記法が用いられる。例えば、二分探索のステップ数は入力サイズの対数に比例し、これを O(log(n)) と表記したり、「対数時間」と称したりする。このような漸近的な見積もりを用いるのは、同じアルゴリズムでも実装の違いにより差が出るのを捨象するためである。異なる妥当な実装による効率の違いは定数倍に留まる。この定数を隠れた定数（hidden constant）と呼ぶ。 漸近的でない正確な効率がわかる場合もあるが、そのためには「計算モデル」と呼ばれるアルゴリズムの特定の実装を仮定する必要がある。計算モデルはチューリング機械のような抽象化された機械を使うか、個々の命令の実行時間が変化しないと仮定することが多い（例えば実際のコンピュータではキャッシュにヒットするかしないかでは大きく実行時間が異なるが、アルゴリズム解析では一般にそれを無視する）。例えば、二分探索で N 個のソートされた数から探索する場合、1回の参照を一定の単位時間でできるとした場合、回答を得るまでに最大で log2 N+1 単位時間を要する。
dbo:wikiPageLength
12965
prov:wasDerivedFrom
wikipedia-ja:アルゴリズム解析?oldid=89043559&ns=0
Subject Item
dbpedia-ja:ウルムチ駅爆発事件
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:カーネギーメロン大学
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:ソフトウェア測定法
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:ドナルド・クヌース
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:ネヴァンリンナ賞
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:バックトラッキング
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:フォルカー・シュトラッセン
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:フック長の公式
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:ミックス
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:ロバート・フロイド
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:中国の少数民族
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:二進対数
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:償却解析
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:凸包アルゴリズム
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:分子動力学法
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:効率
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:天網
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:数学ガール
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:新疆ウイグル再教育収容所
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:洗脳
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:習近平
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:計算機科学
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:近似アルゴリズム
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:離散対数
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
Subject Item
dbpedia-ja:アルゴリズム論
dbo:wikiPageWikiLink
dbpedia-ja:アルゴリズム解析
dbo:wikiPageRedirects
dbpedia-ja:アルゴリズム解析
Subject Item
wikipedia-ja:アルゴリズム解析
foaf:primaryTopic
dbpedia-ja:アルゴリズム解析