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

計算量 けいさんりょう

世界大百科事典 第2版の解説

けいさんりょう【計算量 computatinal complexity】

アルゴリズムの計算効率や問題の難しさを測るための尺度。主なものに,時間効率を測るための時間計算量,メモリー効率を測るための領域計算量などがある。他にも,計算回路の性能を議論するための計算量や,分散処理でのプロセス間の通信効率を測るための計算量など,用途に応じてさまざまな計算量が用いられている。 コンピューターで仕事を処理したり問題を解く場合,計算手順(アルゴリズム)の善し悪しで,プログラムの計算時間や使用する記憶容量が大幅に異なってくることが多い。

出典 株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について 情報

大辞林 第三版の解説

けいさんりょう【計算量】

計算によって問題が解けるまでの手間。コンピューターが計算に要する時間や使用する記憶領域の大きさをいう。

出典 三省堂大辞林 第三版について 情報

世界大百科事典内の計算量の言及

【アルゴリズム】より

…能率の評価にあたっては,特定の基本操作(たとえば算術演算,大小の比較判定,チューリング機械の基本ステップなど)に注目して,その実行回数を数えることがある。これを〈(時間)計算量〉という。n元連立1次方程式を解くには〈ジョルダン法〉や〈ガウス法〉が知られているが,前者の計算量(演算回数)は約n3で,後者はそのおよそ2/3であることが知られている。…

※「計算量」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

計算量の関連キーワードハイパフォーマンスコンピューティングケイ酸ナトリウム(珪酸ナトリウム)リン酸カリウム(燐酸カリウム)ターボ・ブースト・テクノロジーコンピュータ・グラフィックスピロリン酸(ピロ燐酸)フラットシェーディング重クロム酸アンモニウム巡回セールスマン問題リン酸水素カルシウムニトロアニリン酸化バナジウムメインフレームクラスター分析指数関数時間P対NP問題ONIOM法エポキシ樹脂計算量の爆発計算量の理論

今日のキーワード

だまし面接

企業が面談や懇談会と称して就職活動中の学生を呼び出し、実質的には学生を選考する偽装面接のこと。2016年卒業の大学生に対する選考活動の開始時期を、従来の4月1日から8月1日以降へと後ろ倒しする主旨の「...

続きを読む

コトバンク for iPhone

コトバンク for Android

計算量の関連情報