kofii 发表于 2020-11-30 22:33

如何证明lg n,ln n,log2 n的时间复杂度一样?

本帖最后由 kofii 于 2020-11-30 23:15 编辑

如何证明lg n,ln n,log2 n的时间复杂度一样?


沉默之剑 发表于 2020-11-30 23:11

换底公式：log_a(b) = log_c(b)/log_c(a)
以前两个为例：lg(n) = log_10(n) = log_e(n)/log_e(10) = ln(n)/ln(10)
也就是说，lg(n)和ln(n)的差距只在于系数

kofii 发表于 2020-11-30 23:15

沉默之剑 发表于 2020-11-30 23:11
换底公式：log_a(b) = log_c(b)/log_c(a)
以前两个为例：lg(n) = log_10(n) = log_e(n)/log_e(10) = ln(n) ...

恍然大悟，谢谢老哥

lowellddh 发表于 2020-12-1 00:05

沉默之剑 发表于 2020-11-30 23:11
换底公式：log_a(b) = log_c(b)/log_c(a)
以前两个为例：lg(n) = log_10(n) = log_e(n)/log_e(10) = ln(n) ...

正解啊，仁兄！！！

行则将至 发表于 2020-12-1 07:46

时间复杂度是什么东西，这不是对数函数吗？我一脸懵
页: [1]
查看完整版本: 如何证明lg n,ln n,log2 n的时间复杂度一样?


免责声明：
吾爱破解所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。如果您喜欢该程序，请支持正版软件，购买注册，得到更好的正版服务。如有侵权请邮件与我们联系处理。

Mail To:Service@52pojie.cn