指数関数時間（読み）シスウカンスウジカン

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

しすうかんすう‐じかん〔シスウクワンスウ‐〕【指数関数時間】

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

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

今日のキーワード

付和雷同

［名］(スル)一定の主義・主張がなく、安易に他の説に賛成すること。「多数派に付和雷同する」[補説]「不和雷同」と書くのは誤り。[類語]矮人わいじんの観場かんじょう・同意・賛同・支持・賛成・雷同・便乗・...

付和雷同の用語解説を読む

コトバンク for iPhone

AppStore

コトバンク for Android

GooglePlay