转载

https://blog.csdn.net/gz153016/article/details/49641847

求下列算法的时间复杂度

void aFunc(int n) {

    for (int i = ; i < n; i++) {

        i *= ;

        printf("%i\n", i);

    }

}

假设 t 为循环体的执行次数，则执行 t 次需要满足条件  2^t<n，则执行次数 t = log(2)(n)，所以时间复杂度为 O(logn)

17:16:33

2018-11-24

最新文章

1. beautifulsoup小节
2. 048医疗项目-模块四：采购单模块—采购单受理（Dao,Service,Action三层）
3. python deep copy and shallow copy
4. Spring AOP 简单理解
5. QQ在线图标 离线 QQ开通在线QQ服务 QQ陌生人直接聊天
6. EXP-00056: ORACLE error 6550 encountered报错；
7. Qt编程之qrc文件的链接
8. POJ 2029 DP || 暴力
9. JavaScript语言精粹-读书笔记
10. c#鼠标点击TextBox控件后清空默认字体
11. ProtoType原型和__Proto__原型链的详解
12. Ubuntu16.04系统安装搜狗输入法详细教程（转载）
13. STL 小白学习（5） stack栈
14. 关于 oh-my-zsh 插件的使用（以 Sublime Text 为例）
15. 18-10-18 Python 思维导图 很棒的
16. Azure REST API (3) 使用REST API，操作Azure ARM VM
17. Dubbo学习记录
18. 关于Ceph现状与未来的一些思考
19. Python学习（四）数据结构 —— str
20. 初始小R-安装启动与测试

热门文章

1. pvalue for go kegg enrichment
2. leetcode hashmap
3. 一行命令解决 xcode升级新版本插件失效问题
4. TCP粘包拆包场景
5. 模板导入 ｛include 模块名｝
6. CodeFirst（反射+特性）
7. 使用Cloudrea Manager在CDH集群中添加kafka服务节点，更改borker.id配置后无法启动
8. 01 lucene基础 北风网项目培训 Lucene实践课程 Lucene概述
9. nginx源码完全注释（1）ngx_alloc.h / ngx_alloc.c
10. 英文单词cipher 和password的区别，用法有什么不同，