計算の複雑さ

計算の複雑さ、大規模な科学計算の問題を解決するための固有のコスト。必要な操作の数、使用されるメモリの量、および使用される順序によって測定されます。複雑度分析の結果は、問題のサイズが大きくなるにつれてソリューション時間がどれだけ速く増加するかの見積もりであり、これを使用して問題を分析し、そのソリューションのアルゴリズムの設計を支援できます。

この記事は、最近編集され、ウィリアム・L・ホッシュ准編集者によって更新されました。