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

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

計算複雑度

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

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

今日のキーワード

ドクターイエロー

《〈和〉doctor+yellow》新幹線の区間を走行しながら線路状態などを点検する車両。監視カメラやレーザー式センサーを備え、時速250キロ以上で走行することができる。名称は、車体が黄色(イエロー)...

ドクターイエローの用語解説を読む

コトバンク for iPhone

コトバンク for Android