計算複雑度

出典: ASCII.jpデジタル用語辞典

けいさんふくざつど 【計算複雑度】 computational complexity

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

関連項目


個人用ツール
表示

索引

記号 1 2 3 4 5 6 7 8 9 0
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z