多項式時間(読み)タコウシキジカン

デジタル大辞泉 「多項式時間」の意味・読み・例文・類語

たこうしき‐じかん〔タカウシキ‐〕【多項式時間】

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

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

今日のキーワード

プラチナキャリア

年齢を問わず、多様なキャリア形成で活躍する働き方。企業には専門人材の育成支援やリスキリング(学び直し)の機会提供、女性活躍推進や従業員と役員の接点拡大などが求められる。人材の確保につながり、従業員を...

プラチナキャリアの用語解説を読む

コトバンク for iPhone

コトバンク for Android