[理工] 算法复杂度

楼主: shinle14   2019-08-24 18:12:16
http://i.imgur.com/hLY93Cj.jpg
http://i.imgur.com/16aAajn.jpg
想问这一题解答 那个log10是什么意思
http://i.imgur.com/EgCzsgH.jpg
这个是我算的,没有用到log10 ,不知道哪里有错 ,麻烦各位了
作者: mistel (Mistel)   2019-08-24 18:15:00
题目log是以10为底,你怎么突然换成以2为底? 虽然不影响答案,但过程应该不能这样做吧?令n=2^k 下面一行最后一项,你在把logn(以10为底)换成log(2^k)的时候,突然变成以2为底,正常来说你要换底要用换底公式

Links booklink

Contact Us: admin [ a t ] ucptt.com