指数関数的で始まる言葉

しすう‐かんすう【指数関数】

aを1でない正の定数とするとき、関数y＝a^xを、aを底(てい)とするxの指数関数という。

しすうかんすう‐じかん【指数関数時間】

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