[理工] 演算法複雜度

作者: 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