[理工] 演算法_時間複雜度 fmtshk PTT批踢踢實業坊

[理工] 演算法_時間複雜度

作者: fmtshk (fmtshk) 2019-07-17 16:09:49

https://i.imgur.com/vsbfKsg.jpg
請問把2^k代入後，lg10是怎麼出現的？
題目的log跟這lg一個2為底一個10為底對嗎？

作者: Aa841018 (andrew) 2019-07-17 16:18:00

預設log 10為底，做換底改成log 2為底

作者: mistel (Mistel) 2019-07-17 17:02:00

以10為底做換底公式因為你取n=2^k 雙邊同取lg消掉2 那這就要都把他轉成以2為底

作者: louis8ok1 2019-07-18 08:59:00

在這算時間複雜度要換底就看你需要消什麼

繼續閱讀

[理工] 離散遞迴AndrewTsai46 [理工] 離散指數生成函數mistel 線代對角化AdonisLam [理工] 作業系統 Banker algoshinle14 [理工] 計組_p.98_31fmtshk [理工] [離散]_關係chaosJames [理工] 線代觀念！Aa841018 [理工] 離散兩題jean20157 線代特徵根與特徵向量AdonisLam [理工] 離散_遞迴關係_用歸納法fmtshk

Contact Us: admin [ a t ] ucptt.com