計算量の爆発（読み）ケイサンリョウノバクハツ

デジタル大辞泉 「計算量の爆発」の意味・読み・例文・類語

けいさんりょう‐の‐ばくはつ〔ケイサンリヤウ‐〕【計算量の爆発】

コンピューターの計算理論において、ある与えられた問題を解く上で必要な時間が、問題の規模をnとしたとき、nの指数関数または階乗に比例して大きくなり、事実上、有限時間内で解くことができないこと。計算時間が多項式時間ではなく、指数関数時間で表される問題などで生じる。計算量爆発。計算爆発。→組み合わせ爆発

出典　小学館デジタル大辞泉について　情報 | 凡例

今日のキーワード

寒の内

一月五日ごろから二月二、三日ごろの、小寒、大寒合わせた約三〇日間。寒中(かんちゅう)。《 季語・冬 》[初出の実例]「寒(カン)の中 薬喰 声つかふ 酒作 紅粉(べに) 門垢離(かどごり)」(出典：俳...

寒の内の用語解説を読む

コトバンク for iPhone

AppStore

コトバンク for Android

GooglePlay