[理工] 演算法複雜度

[shinle14 ()]

http://i.imgur.com/hLY93Cj.jpg

http://i.imgur.com/16aAajn.jpg
想問這一題解答 那個log10是什麼意思

http://i.imgur.com/EgCzsgH.jpg

這個是我算的，沒有用到log10 ，不知道哪裡有錯 ，麻煩各位了

-----
Sent from JPTT on my Samsung SM-A730F.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.76.4.115 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566641538.A.B4B.html
推 mistel: 題目log是以10為底，你怎麼突然換成以2為底？ 雖然不影響
→ mistel: 答案，但過程應該不能這樣做吧？
過程我是用離散遞迴轉換的方法 可是不知道哪裡出差錯
※ 編輯: shinle14 (42.76.4.115 臺灣), 08/24/2019 18:46:46
推 mistel: 令n=2^k 下面一行最後一項，你在把logn（以10為底）換成l
→ mistel: og(2^k)的時候，突然變成以2為底，正常來說你要換底要用
→ mistel: 換底公式