多項式時間（読み）タコウシキジカン

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

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

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

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

今日のキーワード

凍返る

春になって暖かくなりかけた頃、急に寒さが戻って、地面などがまた凍りつく。《 季語・春 》[初出の実例]「七瀬御秡 同晦日也。〈略〉雪汁いてかへる」(出典：俳諧・誹諧初学抄（1641）初春)...

凍返るの用語解説を読む

コトバンク for iPhone

AppStore

コトバンク for Android

GooglePlay