给出一下代码的时间复杂度：
int sum = 0;
for (int i = 1; i <= 4*N; i = i*4)
for (int j = 0; j < i; j++)
sum++;
答案是N
内部循环的遍历次数依次是
1+4+16+256+4^(i-1)+...+4n ~= 16/3N
所以答案是N，一般会认为是N^2
macken
- 浏览: 342117 次
- 性别:
- 来自: 北京
-
最新评论
-
白色蜻蜓：
...
(转载)新浪微博错误提示代码 -
crzdot：
我也是用ultroiso做的mini启用盘，然后再把iso拷到 ...
centos6.4安装 -
k496229870：
...
libgdx学习之Camera -
DiaoCow：
蛮不错的。
redis命令思维导图 -
kingdelee：
HTTPClient完胜？
URLConnection与HttpClient的对比
相关推荐
基础算法题目精简集合 题目相对来说简要了一些，算是有代表性了，各方面都有题目 偶不希望像别的帖子那样像为了凑数般弄够100题，相反这里不过二三十。 前六章均为算法基础入门必会解答的题目，也就是若当中有任何一...
PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 ...
JAVA经典算法题目,非常好的算法，实用，学习、面试起很大的作用。
从入门到进阶版的算法题目，有多种解法详细说明；
python算法趣味题目.doc
PTA数据结构与算法题目集部分题解，补充blog创建前的题解 PTA数据结构与算法题目集部分题解，补充blog创建前的题解 PTA数据结构与算法题目集部分题解，补充blog创建前的题解 PTA数据结构与算法题目集部分题解，补充...
java算法编程题目及答案50道
C++算法题目仓库.zip是一个包含C++算法题目和解答的压缩文件。该资源可以帮助学习C++的学生和开发者提高算法和编程能力，通过练习这些题目来加深对C++语言和算法的理解。 内容概要： 该压缩文件包含多个C++算法题目...
acm算法题目，帮助我们提高算法的思想，有助于我们在算法竞赛中取得优异的成绩。
几道动态规划的经典算法 非常经典 值得分享
国外总结的算法题目，很有深度，没事儿的可以深入研究一下，成为世界级大佬指日可待
经典算法题目采用java做的很少的，大部分都是c的！
算法题目集锦.pdf 讲算法的， 看看吧， 不错的资料
我博客中文章经典算法题目及思路解法总结的ppt，博客中的每个问题都在ppt中有详细的讲解，通过掌握这些算法，可以提高你的思维能力。
多个经典算法题目，包含java，c++，python解题代码，是您面试，软考的必备书籍。
}/* 你的代码将被嵌在这里 */输入样例：51 3 4 5 2输出样例：12 5 4 3 17-1 最大子列和问题（20 分）给定K个整数组成的序列{ N1
c++ 经典 算法 程序 这是我们学校内部的资料，很完整的，循序渐进的学习c++编程是很有帮助的。
C语言经典算法题目及答案.pdf