[理工] 算法_时间复杂度 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