[理工] 演算法_時間複雜度

看板Grad-ProbAsk作者 (fmtshk)時間6年前 (2019/07/17 16:09), 編輯推噓2(203)
留言5則, 3人參與, 6年前最新討論串2/2 (看更多)
https://i.imgur.com/vsbfKsg.jpg
請問把2^k代入後,lg10是怎麼出現的? 題目的log跟這lg一個2為底一個10為底對嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.127 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1563350991.A.6FC.html

07/17 16:18, 6年前 , 1F
預設log 10為底,做換底改成log 2為底
07/17 16:18, 1F

07/17 17:02, 6年前 , 2F
以10為底做換底公式
07/17 17:02, 2F

07/17 17:03, 6年前 , 3F
因為你取n=2^k 雙邊同取lg消掉2 那這就要都把他轉成以2為
07/17 17:03, 3F

07/17 17:03, 6年前 , 4F
07/17 17:03, 4F

07/18 08:59, 6年前 , 5F
在這算時間複雜度 要換底就看你需要消什麼
07/18 08:59, 5F
文章代碼(AID): #1TBjVFRy (Grad-ProbAsk)
文章代碼(AID): #1TBjVFRy (Grad-ProbAsk)