AI 助理
备案控制台
开发者社区 问答 正文

为什么很多递归算法的时间复杂度里都有log n

为什么很多递归算法的时间复杂度里都有log n

展开
收起
知与谁同 2018-07-18 19:21:48 2675 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 青衫无名
    比如
    for (int i=1;i<n;i*=2) ;
    循环log2(n)次
    根据log换底公式
    最终复杂度写成Ο(log(n))
    2019-07-17 22:55:46
    赞同 展开评论
问答分类：
算法 日志服务
问答标签：
算法时间复杂度 算法log
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
OpenSearch行业算法版和高性能检索版控制台错误日志range字段超出经纬度范围
87
1
0
OpenSearch行业算法版和高性能检索版日志报错Total document size e...
70
1
0
OpenSearch行业算法版和高性能检索版错误日志报错文档总数超过应用配额
96
1
0
滑动日志算法有哪些劣势？
81
2
0
滑动日志算法有哪些优势？
65
1
0
滑动日志算法适用于哪些场景？
51
1
0
如何实现滑动日志算法？
71
1
0
滑动日志算法如何工作？
51
1
0
滑动日志算法是什么？
73
1
0
卷积算法的时间复杂度是什么呢？
2916
1
0