指数関数時間(シスウカンスウジカン)とは？意味や使い方

デジタル大辞泉「指数関数時間」の意味・読み・例文・類語

コンピューターの計算理論において、問題を解く上で必要な計算時間が、問題の規模をn、定数をkとしたとき、nの指数関数すなわちkⁿで表されるもの。問題の規模とは組み合わせの要素や繰り返しの数をさし、nが大きくなるに従い、計算時間が爆発的に増える。指数時間。→多項式時間 →計算量の爆発

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

今日のキーワード

発見という行為の習得を目指す学習。または，発見という行為を通じて学習内容を習得することを目指す学習。発見学習への着想は多くの教育理論に認められるが，一般には，ジェローム・S.ブルーナーが『教育の過程』...