コトバンクはYahoo!辞書と技術提携しています。

計算の複雑さ けいさんのふくざつさ

1件 の用語解説(計算の複雑さの意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

計算の複雑さ
けいさんのふくざつさ

コンピュータで計算する場合の手間を量的に表したもの。すなわち,ある計算のアルゴリズムを考えたとき,その計算を完了するためのステップ数がどの程度になるかを推定する必要がある。データの大きさを n としたとき,それを大きさの順に並べ換えるのは nlogn 程度のステップを必要とする。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

計算の複雑さの関連キーワードアナログコンピューターコンピューターデジタルコンピューターニューロコンピューター汎用コンピューターウエアラブルコンピューターコンピューター組版ハイブリッドコンピューターミニコンピューターボードコンピューター

計算の複雑さの関連情報