対数というのは、指数をいろいろな人が掘り下げるために主役(?)のように仕立てたもので、「指数=log^基数(底) 真数」という式で表現できるものです。
例えば、「6=log^4 4096」なら4を4096にするために必要な指数は、6だ、と言えます。
ここで質問ですがビッグ・オー記法で表記された式「O(log n)」は、logがあるので恐らく対数と関係があるのだと思います。
カッコの外にあるOは、係数を何らかの事情で省いたことを示すものということもわかります。しかし「指数=log^基数(底) 真数」という形ではないのでいまいち「O(log n)」
という式が理解できません。Oは、係数を省いていることを示しているのですが、この場合は指数を省いているということであっているのでしょうか。
またカッコ内には、logのほかnしかありません。このnは、基数ですか。それとも真数でしょうか。
No.3ベストアンサー
- 回答日時:
対数logの底は省略されることもあり、分野によって下記に様な意味で使われます。
・常用対数(底は10) 工業分野で良く使われ、区別のためにLogと書かれることも多い
・自然対数(底はe) 数学で良く使われ、工業分野では区別のためにlnと記される
・二進対数(底は2) 情報理論で良く使われる
ビッグ・オー記法だと分野的には二進対数ですが、ANo.2に書かれているように定数分の違いしかないので対数の底は何でも良いのです。
No.4
- 回答日時:
x→aのとき、f(x)とg(x)がともに限りなく0(または±∞)に近づくとする。
そして、
x→aのとき、f(x)/g(x)の極限が0でない有限な値をもつとき、
f(x)=O(g(x))
と書く。
いちおう、上のものがランダウのビッグオー(O)の定義です。
たとえば、
x→0のとき、x→0でsinx→0で、かつ、
sinx/x→1 (x→0)
だから、xとsinxは同位の無限小といい、
sinx=O(x)
と書く。
この質問だけですと、このO(log n)という記号が何を意味しているのかよくわからないので、次の記事などを読んでみては如何ですか。
http://mathtrain.jp/landausymbol
なお、ランダウのオー記号には、スモールオー(o)とビッグオー(O)がありますので、この両者を混同しないように。
ネットにあるランダウのオー記号の説明を読むときは、ビッグオーOを使っているのか、スモールオーoを使っているのか、このことを留意して読んでください。
No.2
- 回答日時:
オーダー表示では、言われるとおり、(イメージ的には)、係数を省いているわけです。
で、対数の底の変換公式というのを思い出してみれば、対数の底がなんであろうと定数倍しか変わらないので、オーダー表示で省かれてしまいますから、
オーダー表示を使っている時点で、対数の底は、なんでもいいことになります。
No.1
- 回答日時:
まず、Oは、係数を省いてることを示している記号ではなく、"Order"の頭文字です。
(日本語で言うと「等級」というイメージが近い。「その程度の大きさの量」という感じ)
で、「log n」ですが、底を書かない(省略している)場合、通常は、その対数の底はe(≒2.71828…)です。
当然、nは真数です。
eについて、詳しくは、→https://ja.wikipedia.org/wiki/%E3%83%8D%E3%82%A4 …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 log底10真数1/75 ただし、 log底10真数2=0.3 log底10真数3=0.5とする 式 2 2022/05/30 22:51
- 化学 化学が得意な方に質問です。この問題の正解を教えて欲しいです。 【問題1】Log Kowの記述について 1 2022/09/26 23:44
- 数学 写真の数学の質問です。 常用対数ってのがいまいちわかりません。 log(10)3が、なぜlog(10 5 2023/06/10 14:07
- 数学 数学3の微分法・対数関数の導関数に関しての質問です。 [ ] は絶対値を表しています。 y=log[ 3 2022/05/24 14:07
- 数学 n乗はどうなったのでしょうか 1 2023/01/31 19:26
- 数学 対数微分法 3 2022/04/24 16:31
- 数学 対数関数のグラフ y=log(2)2(x+1)のグラフを書け 模範解答は「1+log(2)(x+1) 2 2023/07/08 01:51
- 数学 回答者どもがなかなか答えられないようなので、考えてみました。 ∫[0,π/2]log(sinx)/( 4 2022/08/31 16:30
- 数学 微分積分の問題でお聞きしたいことがあります。 次の関数zの2階の偏導関数を求める問題ですが、 log 2 2023/06/18 22:49
- 数学 微分方程式の積分定数について 5 2023/07/13 08:39
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
256は2の何乗かを求める式
-
∫{x/(x+1)}dxの解き方
-
自然対数をとる?とは・・・
-
lim[x→∞]log(1+x)/x これってど...
-
1/(1-x)や1/(1+x)の積分形
-
e^x=2のときのxの求め方
-
両対数グラフでの直線の傾きと...
-
0の2乗はいくつですか?
-
教えてください、分かりません
-
100!は何桁か。
-
関数電卓のlogについて
-
複素関数の問いの答えを教えて...
-
log2の5は?
-
logとln
-
数学の問題でlog4Xを微分して4...
-
y=x^(1/x) の 微分
-
なぜxがe^logxと変形できるので...
-
(log(-x))'の微分の定義による計算
-
関数電卓の使い方
-
x^i(xのi乗)の微分はどうやる...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
1/(1-x)や1/(1+x)の積分形
-
e^x=2のときのxの求め方
-
自然対数をとる?とは・・・
-
256は2の何乗かを求める式
-
両対数グラフでの直線の傾きと...
-
∫{x/(x+1)}dxの解き方
-
log2の5は?
-
透過率から吸光度を計算する際...
-
関数電卓の使い方
-
lim[x→∞]log(1+x)/x これってど...
-
lnをlogに変換するには・・
-
eの指数の計算がわかりません。
-
2を何乗すると6になりますか? ...
-
関数電卓のlogについて
-
ln5はいくつ?
-
微分方程式dy/dx=1-y^2を解け。...
-
数学の関数についての質問です...
-
∫log(x^2)dxの不定積分を教えて...
-
超初歩的質問ですが・・
-
log3^1はなんで0になるんですか?
おすすめ情報