ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい！ あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください！
ダウンロード
ブラウザよりも高速アクセス！
 

アッカーマン関数とランダウの記号

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

アッカーマン関数とランダウの記号の違い

アッカーマン関数 vs. ランダウの記号

アッカーマン関数（アッカーマンかんすう、Ackermann function、Ackermannfunktion）とは、非負整数 m と n に対し、 \end によって定義される関数のことである。 与える数が大きくなると爆発的に計算量が大きくなるという特徴があり、性能測定などに用いられることもある。 また、数学的な意味として、原始再帰関数でないμ再帰関数の実例として有名である。これを(再帰のない手続き型の)プログラミング言語の言葉で言えば、whileループを使えばアッカーマン関数をプログラミングできるが、whileを使わずにforループだけでは実現不能だということである。 なお、アッカーマン関数のグラフは原始再帰的である。. ランダウの記号（ランダウのきごう、Landau symbol）は、関数の極限における値の変化度合いに、おおよその評価を与えるための記法である。 ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O （オーもしくはオミクロン Ο。数字の0ではない）を用いることから（ランダウの）O-記法、ランダウのオミクロンなどともいう。 記号 O は「程度」の意味のオーダー（Order）から。 なおここでいうランダウはエドムント・ランダウの事であり、『理論物理学教程』の著者であるレフ・ランダウとは別人である。 ランダウの記号は数学や計算機科学をはじめとした様々な分野で用いられる。.

アッカーマン関数とランダウの記号間の類似点

アッカーマン関数とランダウの記号は（ユニオンペディアに）共通で2ものを持っています: 素集合データ構造、関数 (数学)。

素集合データ構造

素集合データ構造（そしゅうごうデータこうぞう、英: disjoint-set data structure）は、データの集合を素集合（互いにオーバーラップしない集合）に分割して保持するデータ構造。このデータ構造に対する以下の2つの便利な操作をUnion-Findアルゴリズムと呼ぶ。.

アッカーマン関数と素集合データ構造 · ランダウの記号と素集合データ構造 · 続きを見る »

関数 (数学)

数学における関数（かんすう、、、、、函数とも）とは、かつては、ある変数に依存して決まる値あるいはその対応を表す式の事であった。この言葉はライプニッツによって導入された。その後定義が一般化されて行き、現代的には数の集合に値をとる写像の一種であると理解される。.

アッカーマン関数と関数 (数学) · ランダウの記号と関数 (数学) · 続きを見る »

上記のリストは以下の質問に答えます

アッカーマン関数とランダウの記号の間の比較

ランダウの記号が56を有しているアッカーマン関数は、29の関係を有しています。 彼らは一般的な2で持っているように、ジャカード指数は2.35%です = 2 / (29 + 56)。

参考文献

この記事では、アッカーマン関数とランダウの記号との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:

ヘイ！私たちは今、Facebook上です！ »