推 Aa841018: 預設log 10為底，做換底改成log 2為底 07/17 16:18
推 mistel: 以10為底做換底公式 07/17 17:02
→ mistel: 因為你取n=2^k 雙邊同取lg消掉2 那這就要都把他轉成以2為 07/17 17:03
→ mistel: 底 07/17 17:03
→ louis8ok1: 在這算時間複雜度 要換底就看你需要消什麼 07/18 08:59
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