[微積] lg N的底數

看板Math作者 (碼農風雲)時間7年前 (2018/03/12 22:03), 7年前編輯推噓4(4推 0噓 4→)
留言8則, 4人參與, 7年前最新討論串1/1
一個很簡單的問題，想請各位解惑... lg算是log的一個分支 可是關於它的底數，有看到兩種說法 1. lg N = log 2 N (此圖擷取自一演算法課本) https://i.imgur.com/o27O6ag.jpg
2. lg N = log 10 N (此圖擷取自網路搜尋結果) https://i.imgur.com/xVewUfT.jpg
想請問請問哪個才是正確的 還是不同情境有不同的用法呢? 感謝各位! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.118.135.225 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1520863421.A.FA1.html ※ 編輯: edward8726 (223.136.8.144), 03/12/2018 22:04:28
推
03/12 22:06, 7年前 , 1F
都沒錯，只是定義的問題
03/12 22:06, 1F
推
03/12 22:19, 7年前 , 2F
演算法的世界中是第一種，而高中課本又寫說 log10 N
03/12 22:19, 2F
→
03/12 22:19, 7年前 , 3F
可簡寫為 logN，因此我沒聽說過第二種定義
03/12 22:19, 3F
推
03/12 22:59, 7年前 , 4F
電腦都二進位，我猜是第一個
03/12 22:59, 4F
推
03/13 00:31, 7年前 , 5F
演算法中算Big O用到大量的二元樹狀圖, 都是2的次方
03/13 00:31, 5F
→
03/13 00:34, 7年前 , 6F
取log全部都是以2為底,所以log2 N簡寫成log N才方便
03/13 00:34, 6F
→
03/13 00:34, 7年前 , 7F
可是在其他各個數學領域大部分會是以10為底居多
03/13 00:34, 7F
→
03/13 00:35, 7年前 , 8F
因為大家最常用的還是10進制的嘛
03/13 00:35, 8F
感謝大家解惑! ※ 編輯: edward8726 (140.118.135.225), 03/13/2018 10:28:15
‣ 更多 edward8726 的文章
文章代碼(AID): #1QfeYz-X (Math)