[理工] 演算法複雜度

看板Grad-ProbAsk作者時間6年前 (2019/08/24 18:12), 6年前編輯推噓2(203)
留言5則, 1人參與, 6年前最新討論串3/3 (看更多)
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

08/24 18:15, 6年前 , 1F
題目log是以10為底,你怎麼突然換成以2為底? 雖然不影響
08/24 18:15, 1F

08/24 18:15, 6年前 , 2F
答案,但過程應該不能這樣做吧?
08/24 18:15, 2F
過程我是用離散遞迴轉換的方法 可是不知道哪裡出差錯 ※ 編輯: shinle14 (42.76.4.115 臺灣), 08/24/2019 18:46:46

08/24 18:56, 6年前 , 3F
令n=2^k 下面一行最後一項,你在把logn(以10為底)換成l
08/24 18:56, 3F

08/24 18:56, 6年前 , 4F
og(2^k)的時候,突然變成以2為底,正常來說你要換底要用
08/24 18:56, 4F

08/24 18:56, 6年前 , 5F
換底公式
08/24 18:56, 5F
文章代碼(AID): #1TOGs2jB (Grad-ProbAsk)
文章代碼(AID): #1TOGs2jB (Grad-ProbAsk)