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

ASCII.jpデジタル用語辞典 「計算複雑度」の解説

計算複雑度

アルゴリズム性能を評価する方法ひとつ。処理する問題規模による実行時間変化を示す。たとえば、n個のデータを並べ替えるのに、クイックソートバブルソートなどのアルゴリズムを用いて、各アルゴリズムの効率を比較する際に利用する。

出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報

今日のキーワード

カイロス

宇宙事業会社スペースワンが開発した小型ロケット。固体燃料の3段式で、宇宙航空研究開発機構(JAXA)が開発を進めるイプシロンSよりもさらに小さい。スペースワンは契約から打ち上げまでの期間で世界最短を...

カイロスの用語解説を読む

コトバンク for iPhone

コトバンク for Android