計算の複雑さ(読み)けいさんのふくざつさ

ブリタニカ国際大百科事典 小項目事典 「計算の複雑さ」の意味・わかりやすい解説

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

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

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

《「晋書」杜預伝から》竹が最初の一節を割るとあとは一気に割れるように、勢いが激しくてとどめがたいこと。「破竹の勢いで連戦連勝する」[類語]強い・強力・強大・無敵・最強・力強い・勝負強い・屈強・強豪・強...

破竹の勢いの用語解説を読む