LOG関数で2を底とする対数(二進対数)とO(logN)の意味を知ることは情報処理の基本である【Excel】 - わえなび ワード＆エクセル問題集 waenavi

対数のlogを勉強するときにまず最初に習得するのは常用対数です。 【LOG・LOG10関数】Excelで10の累乗と常用対数が使えたら数値の桁数が計算できます 常用対数を習得したら次に習得するのが2の累乗と2を底とする対数です。学生の時に、2，4，8，16，32・・・と2の累乗を覚えた人もいるのではないでしょうか？ 大人であれば、2を10回かけたら1024（=約1000）になることを知っておいても損はないでしょう。携帯電話の「ギガ」はもともと2を30回かけると約10億＝1ギガの情報量になるところからきています。2の累乗と2を底とする対数を理解することは情報処理を理解する第一歩と言っても過言ではありません。 そこで、今回は、Excelで2の累乗と2を底とする対数を求める方法とその応用について解説します（2進数については深入りしません）。 目次 １．まずはExcelで２の累乗の性質を考えてみよ

[JULY]

常用対数の次に習うのは自然対数であって、２を底にするのは情報科学分野特有で、一般的ではない。計算量で対数の底が違っても、高々、定数倍の違いにしかならず、支配的ではない。

[mozukuyummy]

この2進対数(の整数部)を高速に求めるための機械語命令が Find First Set で、Cortex-M4 や dsPIC だとワンチップマイコンでも実装されてるんだよね。

[napsucks]

Q1.北斗の拳の修羅は100回の死闘を行いその生存率は1%であるという。各死闘あたりの生存率を求めよ。 Q2.トーナメントで100回の死闘を勝ち抜いた修羅がいるとする。元の修羅の総数を求めよ。なお敗者は必ず死ぬものとする

[mangakoji]

写真の露出量も基本2が底で、EV(Exposure Value)とかAVE(こっちは忘れた)とか使うね。デジタル系では2が底でないと誤差が見積もれないので、困る。

[havanap]

オーダーの話だと別に基数はそんなに重要ではないんだよなあ

[kako-jun]

logはeを底をするもの以外、使う機会がなかったけど、ビット数は2を底とするlogと考えることもできるのね。ビット数ごとの表現可能な最大値は、九九のように暗記しないと不便だから、新鮮な視点でした

[terencow]

このへんちゃんと覚えてない俺だけど、応用情報・ネットワークスペシャリスト・情報処理安全確保支援士まで受かったぜ！先日のデータベーススペシャリストでも計算量求められたけど選択問題だから適当に選んだぜ！

[Fluss_kawa]

オーダーの話してる時に底がいくつかって気にする？

[ghostbass]

よく使うのは10かeだよね。エクセルだと log (底の引数なし) と ln

[hepati9ue]

100日後に退職する47歳というTwitter漫画の影響っぽい。https://twitter.com/tome_ura?s=21

[gusyazero]

久しぶりに基礎が学べてよかった。 いつも、すぐあやふやになるから定期的に学んでおきたい(^_^;)

[quick_past]

はい

[mkotatsu]

高校の授業くらいでは公式丸暗記で良い点取れてたけど、実は1ミリも理解してなかったのを思い出す

[tuuz]

これがわからないとExcelや情報処理を深く学ぶのは無理なのか。じゃあやっぱり私には無理だわ。やめておこう。

[megane1972]

みんなに見せる

[wiz7]

後で復習しとこ。。。（後で読まない

[sharp_m]

計算量の理論でやった気がするけどNとN2以外忘れた

[stracciatella]

2の累乗はファミコン、ファミ通、スタパ齋藤を知る世代なら自然に身につく。RPGの能力値がなんで255が最大値なのか、所持金の最大値がなぜ65535なのか、なぜ各種お仕置きが512回なのかなど。

[studymonster]

この指を使って2進数数えるの、未だにたまにやってるわ。

[ys0000]

情報処理の基本を受けるような、2進数にまだ余り馴染みのない方々にこのページを読んで欲しい。かなりわかりやすい。俺こんなにわかりやすく人に教えられない。

[kirarichang]

常用対数の次は自然対数の方が好き

[bokukanochat]

メモ

[John_Kawanishi]

2の乗数やら2進数で両手で1023まで数えられるけどLog(対数)ってなんだっけ何につかうんだっけ？というおさらい

[shepherdspurse]

基本のことだから、改めてインプットしておきたい

[totoronoki]

計算量オーダーはこっちの記事も参考になる。/計算量オーダーの求め方を総整理 ！ 〜 どこから log が出て来るか 〜 https://qiita.com/drken/items/872ebc3a2b5caaa4a0d0

[natu3kan]

掛け算を足し算で対処できるテクニックって、計算機がない時代に桁が多い数字を高速処理するのにも重宝されたもんな。

[Cru]

特定の定数のビット数確認するのに、まれにGoogleの検索窓に ln(1024)/ln(2] とかって入力して確認する事ある。Googleの検索窓電卓機能、自然対数と常用対数しか対応してないからね。乗数なら exp(10×ln(2)) ね。

[marmot1123]

自然対数……

[rkosaka]

底のちがいはアルゴリズムの評価には関係ないよね？

[timeout]

情報処理の基本っつーか高校数学の基本なんじゃないかと。

[yamada_shirou]

Logが理解不能すぎて数学や勉強そのものを諦めた気がする。Logという単語を見ただけでも嫌な記憶が。

[tsutsuji360]

Excelの計算式の説明が不十分だと思います。

[shikiarai]

ちゃんと情報の勉強やれば嫌でも身につくやつ

[nekonyantaro]

2を底とする対数。2のn乗の逆関数ということか。

[securecat]

ほおー　これは、、、後で読みたい。今はマジで時間がない

[anus3710223]

logがこんなふうな広がり見せるの知らなかったー

[umai_bow]

オーダー記法は大体底が2

[queeuq]

薬指と親指を立ててそれ以外をたたむことが出来ないので私は1000まで数えられません(クソコメ

[ginga0118]

47さんの影響凄いな