これらの技法を組み合わせることも可能である。あまりにも巨大なデータをソートする場合、インデックスのソートにも複数のアルゴリズムを組み合わせて仮想記憶の性質に合うよう設計する必要がある。
他の紀年法.
平面波基底
フィクションのできごと.
誕生.
第一原理分子動力学法
他の紀年法.
他の紀年法.
周年.
以下に、過去の主な出来事からの区切りの良い年数（周年）を記す。
他の紀年法.
周年.
以下に、過去の主な出来事からの区切りの良い年数（周年）を記す。
タイトバインディング法
他の紀年法.
他の紀年法.
脚注.
注釈
出典
他の紀年法.
他の紀年法.
他の紀年法.
脚注.
注釈
出典
他の紀年法.
周年.
以下に、過去の主な出来事からの区切りの良い年数（周年）を記す。
脚注.
注釈
出典
他の紀年法.
周年.
以下に、過去の主な出来事からの区切りの良い年数（周年）を記す。
他の紀年法.
脚注.
注釈
出典
他の紀年法.
他の紀年法.
芸術・文化・ファッション.
他の紀年法.
他の紀年法.
計算複雑性理論
概要.
計算複雑性理論は計算可能関数の計算の複雑さを扱う。計算理論のもう一つの重要な分野である計算可能性理論では問題の解法があるかどうかだけを扱い、その複雑さや必要とする計算資源量は問わない点が異なる。
具体的には、計算複雑性理論は「あるアルゴリズムへの入力データの長さを増やしたとき、実行時間や必要な記憶量はどのように増えるか？」という問いに答える。これは、計算機の実際的な限界を与えるものであり、この理論は産業や社会にとって重要な意味を持つ。なぜならば、計算機の性能は向上しているが、解析すべき情報も増加しているため、アルゴリズムが入力データ長の増大にうまく対応できるか否かで、計算機が現実的な問題を解決するのに役に立つか否かが決まるからである。
計算問題と計算量・複雑性.
計算モデルによっては、これらとは異なる計算量が使われることもあり、例えば回路計算量がある。これは問題の解法をブール論理による論理回路ゲートに置き換え、その回路の規模で計算量を現すものである。これは集積回路の設計などで利用される。
決定問題.
計算複雑性理論で扱う計算問題の多くは決定問題である。決定問題とは、答えが「はい」か「いいえ」になる問題を指す。