作者shinle14 ()
看板Grad-ProbAsk
标题[理工] 演算法复杂度
时间Sat Aug 24 18:12:16 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1566641538.A.B4B.html
1F：推 mistel: 题目log是以10为底，你怎麽突然换成以2为底？ 虽然不影响 08/24 18:15
2F：→ mistel: 答案，但过程应该不能这样做吧？ 08/24 18:15
过程我是用离散递回转换的方法 可是不知道哪里出差错
※ 编辑: shinle14 (42.76.4.115 台湾), 08/24/2019 18:46:46
3F：推 mistel: 令n=2^k 下面一行最後一项，你在把logn（以10为底）换成l 08/24 18:56
4F：→ mistel: og(2^k)的时候，突然变成以2为底，正常来说你要换底要用 08/24 18:56
5F：→ mistel: 换底公式 08/24 18:56