エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
731 usersがブックマーク
56
LOG関数で2を底とする対数(二進対数)とO(logN)の意味を知ることは情報処理の基本である【Excel】 - わえなび ワード&エクセル問題集 waenavi
記事へのコメント56件
- 注目コメント
- 新着コメント
![mozukuyummy mozukuyummy](https://cdn.profile-image.st-hatena.com/users/mozukuyummy/profile.png)
mozukuyummy
この2進対数(の整数部)を高速に求めるための機械語命令が Find First Set で、Cortex-M4 や dsPIC だとワンチップマイコンでも実装されてるんだよね。
![napsucks napsucks](https://cdn.profile-image.st-hatena.com/users/napsucks/profile.png)
napsucks
Q1.北斗の拳の修羅は100回の死闘を行いその生存率は1%であるという。各死闘あたりの生存率を求めよ。 Q2.トーナメントで100回の死闘を勝ち抜いた修羅がいるとする。元の修羅の総数を求めよ。なお敗者は必ず死ぬものとする
![kako-jun kako-jun](https://cdn.profile-image.st-hatena.com/users/kako-jun/profile.png)
kako-jun
logはeを底をするもの以外、使う機会がなかったけど、ビット数は2を底とするlogと考えることもできるのね。ビット数ごとの表現可能な最大値は、九九のように暗記しないと不便だから、新鮮な視点でした
![terencow terencow](https://cdn.profile-image.st-hatena.com/users/terencow/profile.png)
terencow
このへんちゃんと覚えてない俺だけど、応用情報・ネットワークスペシャリスト・情報処理安全確保支援士まで受かったぜ!先日のデータベーススペシャリストでも計算量求められたけど選択問題だから適当に選んだぜ!
![tuuz tuuz](https://cdn.profile-image.st-hatena.com/users/tuuz/profile.png)
tuuz
これがわからないとExcelや情報処理を深く学ぶのは無理なのか。じゃあやっぱり私には無理だわ。やめておこう。
![stracciatella stracciatella](https://cdn.profile-image.st-hatena.com/users/stracciatella/profile.png)
stracciatella
2の累乗はファミコン、ファミ通、スタパ齋藤を知る世代なら自然に身につく。RPGの能力値がなんで255が最大値なのか、所持金の最大値がなぜ65535なのか、なぜ各種お仕置きが512回なのかなど。
![totoronoki totoronoki](https://cdn.profile-image.st-hatena.com/users/totoronoki/profile.png)
totoronoki
計算量オーダーはこっちの記事も参考になる。/計算量オーダーの求め方を総整理 ! 〜 どこから log が出て来るか 〜 https://qiita.com/drken/items/872ebc3a2b5caaa4a0d0
![Cru Cru](https://cdn.profile-image.st-hatena.com/users/Cru/profile.png)
Cru
特定の定数のビット数確認するのに、まれにGoogleの検索窓に ln(1024)/ln(2] とかって入力して確認する事ある。Googleの検索窓電卓機能、自然対数と常用対数しか対応してないからね。乗数なら exp(10×ln(2)) ね。
![terencow terencow](https://cdn.profile-image.st-hatena.com/users/terencow/profile.png)
terencow
このへんちゃんと覚えてない俺だけど、応用情報・ネットワークスペシャリスト・情報処理安全確保支援士まで受かったぜ!先日のデータベーススペシャリストでも計算量求められたけど選択問題だから適当に選んだぜ!
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
いまの話題をアプリでチェック!
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
LOG関数で2を底とする対数(二進対数)とO(logN)の意味を知ることは情報処理の基本である【Excel】 - わえなび ワード&エクセル問題集 waenavi
対数のlogを勉強するときにまず最初に習得するのは常用対数です。 ︻LOG・LOG10関数︼Excelで10の累乗と...
対数の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進数については深入りしません︶。 目次1.まずはExcelで2の累乗の性質を考えてみよ
2021/10/14 リンク