No.3ベストアンサー
- 回答日時:
> 多項式時間がなにかわからないから聞いたんですけど。
それなら、そう聞けばいいのに。
「多項式時間」ってのは、アルゴリズムの実行時間が
入力データにどう依存するかを表す分類のひとつです。
何か計算を行う手順があるとして、
その計算を完了するのに要する時間が
与えるデータの量によって変わるものがあります。
例えば「整列」。
与えられた n 個の数値を小さい順に並べ直す作業に
かかる時間は、 n の値によって異なります。
データが n 個のときにかかる時間を f(n) としたとき、
n が大きくなるほど f(n) は大きくなりますが、
n の増加にともなってどのくらいのスピードで大きくなるか
は、並べ直す作業手順によって違ってきます。
その f(n) を n の関数として評価する際に、
lim[n→∞] f(n)/n^k = 0 となるような定数 k が存在する
作業手順を「多項式時間のアルゴリズム」と呼びます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 高校数学で質問があります。 2 2023/02/13 16:40
- 数学 1/{x^2(x+1)^2}の部分分数分解 1 2023/11/10 08:12
- 数学 写真の問題で剰余の定理を用いて、別解の手順から a=2 b=8と求まるところまではわかるのですが、な 2 2022/08/07 13:12
- 数学 4次関数と二重接線に囲まれる面積を求めるときに、まず4次関数と1次関数の交点を求めたいのですが ax 2 2022/10/16 12:42
- 数学 あいまいな日本語数学問題 9 2022/05/30 10:24
- 数学 高校数学で質問があります。 2 2023/02/13 15:49
- 数学 数学の問題が分かりません! 次の関数y=f(x)の逆関数y=f^-1(x)を求めよ. ※答えが2次関 3 2023/06/22 19:22
- 数学 虚数解 6 2022/08/05 18:03
- 数学 分数の微分ができません 7 2022/04/23 00:00
- 数学 数学(二次関数) y=ax^2+bx+c 参考書に「係数c」と載っていたのですが なぜcは係数なので 2 2023/02/15 11:13
このQ&Aを見た人はこんなQ&Aも見ています
-
性格の違いは生まれた順番で決まる?長男長女・中間子・末っ子・一人っ子の性格の傾向
同じ環境で生まれ育っても、生まれ順で性格は違うものなのだろうか。家庭教育研究家の田宮由美さんに教えてもらった。
-
『3ℓと5ℓで8ℓ』の続き
数学
-
なんで 1/3=0.33333 なのに0.3333×0.3333であるはずの 1/9は0.11111
数学
-
これて間違ってますよね?
数学
-
-
4
ピタゴラスの定理は辺の長さが虚数でも成り立ちますか
数学
-
5
数学記号で→の左に台のように上下に斜めに枝分かれしてるのは何を表しているのでしょうか?またそれが二重
数学
-
6
数学の質問です loge 3=1.1になる成り行き教えて欲しいです
数学
-
7
4x+3x=7xって、xについての方程式ですよね? 式がいくつかあって、方程式がどれかを記号で選ぶ問
数学
-
8
π=4?√2=2?
数学
-
9
x^3-93x-308=0の時、xを求めよ。
数学
-
10
算数の割合の話ですがこのサイト間違えてますよね?
数学
-
11
相関係数の問題についてなんですが、桁が大き過ぎます。この問題は実際に筆算などで計算して答えを出すので
数学
-
12
次のルートの式は間違いですか?
数学
-
13
下記の中学数学の問題について、(1)は樹形図を書くとすぐに解けますが、(2)は全パターンの1/3を書
数学
-
14
すべての自然数とすべての実数を1対1に対応させる方法:ファイナル
数学
-
15
数2対数 赤ペンでかいた問題について質問です 答えはわかってますが、自分なりに解いてみようとすると正
数学
-
16
解の公式の導き方が分かりません。 四角内に当てはまる答えを教えて頂けますでしょうか。 よろしくお願い
数学
-
17
三平方の定理で、斜辺以外の辺を求める時はルートを使わないといけないのでしょうか?
数学
-
18
数1で正弦定理をしているのですが ルートの計算で困っています。 4√2+2/√3÷√2/1 が何故4
数学
-
19
たとえば123って3桁って言いますか?2桁って言いますか?(0ふたつ)
数学
-
20
自明の証明
数学
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
余次元って何?
-
多項式について質問です。 エク...
-
2次以上の多項式g(x)であって, ...
-
(x-1)(x-2)(x-3)の展開の...
-
パデ近似の利点について教えて...
-
データのノイズ除去法 - Savitz...
-
パデ近似の収束半径
-
斉次とは?(漢字と意味)
-
約数と因数の違い(∈N)
-
CRCアルゴリズムのZ/2Z上の多項...
-
問題が理解できません
-
等差×等比 型の数列の和を求め...
-
複素Newton法?
-
三次自然スプライン
-
nが正の自然数の時、2n(n²+n+...
-
多変数関数の微分とテイラー展...
-
解法を教えてください
-
ケーリー・ハミルトンの定理の...
-
2次式(2次3項式)の因数分解で、...
-
よく0.9…=1を議論したがる方...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
(x-1)(x-2)(x-3)の展開の...
-
代数
-
この中で多項式はいくつありま...
-
あってますか?
-
(中3数学)次の式を展開しなさ...
-
多項式について質問です。 エク...
-
素イデアルの判定がわからないです
-
約数と因数の違い(∈N)
-
deg f?
-
e^sinXの展開式について。。。
-
単項式と分数式の違いについて
-
(x+3)(x-3)(x^4+9x^2+81)の展開...
-
arcsinのマクローリン展開について
-
斉次とは?(漢字と意味)
-
データのノイズ除去法 - Savitz...
-
(1+x)^n=1+nxについて
-
等差×等比 型の数列の和を求め...
-
余次元って何?
-
塾での問題なんですが・・・至...
-
パデ近似の利点について教えて...
おすすめ情報