No.1ベストアンサー
- 回答日時:
関数g(n)があるとして、O(g(n))の定義は、
lim(n→∞)f(n)/g(n)=const
のg(n)があること、だったか。
1.
f(n)=2^(2n)
g(n)=2^n
とすると、
lim(n→∞)2^(2n)/2^n=lim(n→∞)2^n*2^n/2^n=lim(n→∞)2^n=∞
だから、f(n)はO(2^n)じゃない。
2.
も同じように考えればいいのでは。
確認していないので、的外れかも。
No.2
- 回答日時:
O(g(n)) の定義は (普通は違う形で書くけど)
「有限個の n を除いて f(n) ≦ c・g(n) であるような定数 c が存在する」
です>#1. あるいは lim じゃなくて limsup ならだいたいそれで OK かな.
まあ #1 の本題には影響ありませんが.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 計算機科学 アルゴリズムについて 1 2023/01/01 19:43
- Excel(エクセル) スプレッドシート 関数で集計したい 2 2023/01/08 17:09
- 情報処理技術者・Microsoft認定資格 応用情報処理技術者試験のシステム利用率の計算について 2 2022/03/28 07:43
- その他(Microsoft Office) Excelで時間計算(負) 8 2023/02/26 05:47
- その他(開発・運用・管理) 時間給の計算方法をお教えください 2 2022/06/01 12:21
- その他(法律) 有給金額の計算について 5 2023/06/23 17:44
- C言語・C++・C# C言語 3 2022/10/04 15:07
- その他(ソフトウェア) F-BASICで計算中の実行が中途で勝手に止まり、大変困っています。 2 2023/03/02 16:15
- C言語・C++・C# このプログラミングの問題を教えてほしいです。 キーボードからデータ数nとn個のデータを入力し、平均値 3 2022/12/19 22:51
- Java java 飾子を付けること(public static・・・) ・コンソールへの出力処理はmainメ 2 2022/06/16 19:34
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
lim[n→∞](1-1/n)^n=1/e について
-
次の無限数列の問題の解説を教...
-
1/0は何故発散すると言えるので...
-
【数学】 lim x→a ↑これってど...
-
数学の極限の問題です! (1)l...
-
漸化式
-
x>0で定義されたxについての微...
-
極限について
-
lim[x→0]1/(1+exp(1/x)) の極...
-
この極限を求める問題で対数を...
-
lim[x->1] (x+1)/(x-1)^2
-
2変数関数のロピタルの定理
-
2変数の極限で、x,yが0へ近づ...
-
・M(t)=E(e^tX) (積率母関数)、...
-
lim(x→-∞) x^3-2x+3 と lim(x→-...
-
logx/xの極限でロピタルはダメ??
-
数列の極限の問題で、赤の波線...
-
√(n+1)-√(n )の極限について。...
-
極限値
-
数iiiの関数の極限の問題
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
lim[n→∞](1-1/n)^n=1/e について
-
【数学】 lim x→a ↑これってど...
-
数学の極限の問題です! (1)l...
-
極限
-
次の無限数列の問題の解説を教...
-
1/0は何故発散すると言えるので...
-
この極限を求める問題で対数を...
-
2変数関数のロピタルの定理
-
極限について
-
logx/xの極限でロピタルはダメ??
-
定積分
-
極限 証明
-
f(x)=logx/x (x>0) の極限の求...
-
高3女子です lim(x→1+0) x/x-1...
-
この関数のY軸が100を超える部...
-
極限とは、限りなく近づくが決...
-
極限の質問です。 lim x•e^(1/x...
-
定義関数(特性関数)の上極限...
-
lim(n→∞) (1-1/n)^nの求め方。
-
数3極限についてです。 lim(x→∞...
おすすめ情報