
対数というのは、指数をいろいろな人が掘り下げるために主役(?)のように仕立てたもので、「指数=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で質問しましょう!
今、見られている記事はコレ!
-
弁護士が解説!あなたの声を行政に届ける「パブリックコメント」制度のすべて
社会に対する意見や不満、疑問。それを発信する場所は、SNSやブログ、そしてニュースサイトのコメント欄など多岐にわたる。教えて!gooでも「ヤフコメ民について」というタイトルのトピックがあり、この投稿の通り、...
-
弁護士が語る「合法と違法を分けるオンラインカジノのシンプルな線引き」
「お金を賭けたら違法です」ーーこう答えたのは富士見坂法律事務所の井上義之弁護士。オンラインカジノが違法となるかどうかの基準は、このように非常にシンプルである。しかし2025年にはいって、違法賭博事件が相次...
-
釣りと密漁の違いは?知らなかったでは済まされない?事前にできることは?
知らなかったでは済まされないのが法律の世界であるが、全てを知ってから何かをするには少々手間がかかるし、最悪始めることすらできずに終わってしまうこともあり得る。教えてgooでも「釣りと密漁の境目はどこです...
-
カスハラとクレームの違いは?カスハラの法的責任は?企業がとるべき対応は?
東京都が、客からの迷惑行為などを称した「カスタマーハラスメント」、いわゆる「カスハラ」の防止を目的とした条例を、全国で初めて成立させた。条例に罰則はなく、2025年4月1日から施行される。 この動きは自治体...
-
なぜ批判コメントをするの?その心理と向き合い方をカウンセラーにきいた!
今や生活に必要不可欠となったインターネット。手軽に情報を得られるだけでなく、ネットを介したコミュニケーションも一般的となった。それと同時に顕在化しているのが、他者に対する辛らつな意見だ。ネットニュース...
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
∫1/x√(x^2+1) の積分について。
-
1/(1-x)や1/(1+x)の積分形
-
log(1-x^2) のn階導関数
-
y=x^x^xを微分すると何になりま...
-
lnをlogに変換するには・・
-
lim[x→∞]log(1+x)/x これってど...
-
y=x^2logxのグラフの増減ってど...
-
自然対数をとる?とは・・・
-
log2の5は?
-
数学 常用対数の計算
-
高校数学 シグマ計算 問 Σ[k=1...
-
log3^1はなんで0になるんですか?
-
∫log(x^2)dxの不定積分を教えて...
-
∫{x/(x+1)}dxの解き方
-
不定積分ができません。
-
連続ガス置換の式
-
数学 極限値
-
なぜxがe^logxと変形できるので...
-
透過率から吸光度を計算する際...
-
マクロ経済の問題です。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
1/(1-x)や1/(1+x)の積分形
-
なぜxがe^logxと変形できるので...
-
256は2の何乗かを求める式
-
lim[x→∞]log(1+x)/x これってど...
-
∫{x/(x+1)}dxの解き方
-
y=x^(1/x) の 微分
-
log2の5は?
-
両対数グラフでの直線の傾きと...
-
log(1-x^2) のn階導関数
-
lnをlogに変換するには・・
-
自然対数をとる?とは・・・
-
e^x=2のときのxの求め方
-
log3^1はなんで0になるんですか?
-
eの指数の計算がわかりません。
-
2を何乗すると6になりますか? ...
-
y=x^x^xを微分すると何になりま...
-
超初歩的質問ですが・・
-
透過率から吸光度を計算する際...
-
y=x^2logxのグラフの増減ってど...
-
∫log(x^2)dxの不定積分を教えて...
おすすめ情報