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で質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・【お題】絵本のタイトル
- ・【大喜利】世界最古のコンビニについて知ってる事を教えてください【投稿~10/10(木)】
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2変数関数のロピタルの定理
-
【数学】 lim x→a ↑これってど...
-
1/0は何故発散すると言えるので...
-
極限について
-
lim[n→∞](1-1/n)^n=1/e について
-
極限
-
大学数学 極限 数学的帰納法
-
関数f(x)がx=aで微分可能のとき...
-
定積分
-
二変数関数の極限値なのですが
-
高校数学 極限 lim[n→∞]|1+i/...
-
数学の問題を教えてください!!
-
広義積分の可能/不可能の判定問題
-
f(x)=logx/x (x>0) の極限の求...
-
「極限を調べろ」の問題は常に...
-
高3女子です lim(x→1+0) x/x-1...
-
増減表を書く時に、極限を求め...
-
lim[x->1] (x+1)/(x-1)^2
-
lim n→∞のn→∞は無限大と呼ぶと...
-
lim[x→0]logx(logx-1)って...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
【数学】 lim x→a ↑これってど...
-
f(x)=logx/x (x>0) の極限の求...
-
極限について
-
lim[n→∞](1-1/n)^n=1/e について
-
高3女子です lim(x→1+0) x/x-1...
-
この極限を求める問題で対数を...
-
極限
-
1/0は何故発散すると言えるので...
-
lim n→∞のn→∞は無限大と呼ぶと...
-
「極限を調べろ」の問題は常に...
-
数学の極限の問題です! (1)l...
-
極限の問題における「逆に・・...
-
次の無限数列の問題の解説を教...
-
logx/xの極限でロピタルはダメ??
-
デルタ関数のラプラス変換の証...
-
2変数関数のロピタルの定理
-
極限とは、限りなく近づくが決...
-
lim[x->1] (x+1)/(x-1)^2
-
数3極限についてです。 lim(x→∞...
-
lim[x→0]logx(logx-1)って...
おすすめ情報