作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] 演算法_时间复杂度
时间Wed Jul 17 16:09:49 2019
https://i.imgur.com/vsbfKsg.jpg
请问把2^k代入後，lg10是怎麽出现的？
题目的log跟这lg一个2为底一个10为底对吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.241.215.127 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1563350991.A.6FC.html
1F：推 Aa841018: 预设log 10为底，做换底改成log 2为底 07/17 16:18
2F：推 mistel: 以10为底做换底公式 07/17 17:02
3F：→ mistel: 因为你取n=2^k 双边同取lg消掉2 那这就要都把他转成以2为 07/17 17:03
4F：→ mistel: 底 07/17 17:03
5F：→ louis8ok1: 在这算时间复杂度 要换底就看你需要消什麽 07/18 08:59