gooに関するアンケートのお願い

多項式時間（たこうしきじかん） の意味

ブックマークへ登録

出典：デジタル大辞泉（小学館）

  • 意味
  • 例文
  • 慣用句
  • 画像

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

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

「たこう【多項】」の全ての意味を見る

多項式時間 のカテゴリ情報

出典：デジタル大辞泉（小学館）

[IT用語]カテゴリの言葉

多項式時間 の前後の言葉

多項式時間 の関連Q&A

出典：教えて！goo

新着ワード