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

C语言时间复杂度

while(i<=n) i = i*2;这个时间复杂度怎么算的？

展开
收起
知与谁同 2018-07-18 15:58:35 1647 分享 版权

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

2 条回答
写回答
取消 提交回答
  • boxti
    12535
    你这问题估计没人能回答出来
    2019-07-17 22:52:11
    赞同 展开评论
  • 祁同伟
    胜天半子
    O(logn) 的复杂度

    每次增加2倍，考虑1, 2,4,....2^i 小于n，求时间复杂度
    算法导论中有三种方法求时间复杂度，可以看一下
    2019-07-17 22:52:11
    赞同 展开评论
问答分类：
C语言
问答标签：
C语言时间复杂度
问答地址：
开发者社区 > 开发与运维 > 问答
相关问答
用C语言实现RSA算法，怎么能降低时间复杂度
2186
1
0
C语言将“引用”作为函数参数有哪些特点？
3057
1
0
C语言中有类似foreach的函数吗？
3080
1
0
C语言static函数与普通函数有什么区别？
1337
1
0
在C语言中，结构体可以包含函数吗？
3404
1
0
递归函数是C语言的专利吗？
1236
2
0
C语言中一个函数的所有组成部分分别有什么呀?
966
1
0
在c语言里函数指针和函数名的区别是什么呀？
829
1
0
在C语言中，如何使用void指针作为函数返回类型？
938
1
0
在使用C语言的函数指针变量是需要注意哪些内容呢？
793
1
0