给出一下代码的时间复杂度：
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
- 浏览: 346660 次
- 性别:
- 来自: 北京
-
最新评论
-
白色蜻蜓：
...
(转载)新浪微博错误提示代码 -
crzdot：
我也是用ultroiso做的mini启用盘，然后再把iso拷到 ...
centos6.4安装 -
k496229870：
...
libgdx学习之Camera -
DiaoCow：
蛮不错的。
redis命令思维导图 -
kingdelee：
HTTPClient完胜？
URLConnection与HttpClient的对比
相关推荐
PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 ...
在算法题目这一主题中，我们首先会遇到的是基础算法，例如： 1. **排序算法**：包括冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序等。这些排序算法各有优劣，理解它们的工作原理有助于在实际问题中...
JAVA算法编程题目及答案 本资源提供了50道JAVA算法编程题目及答案，涵盖了算法设计、数据结构、程序设计等多个方面的知识点。...这些题目旨在帮助学习者提高编程能力和算法设计能力，为他们提供了一个良好的学习资源。
本资源是一个C++经典算法题目集，涵盖了多种算法类型，包括基本算法、数字算法、字符串算法等。该资源来自学校内部的资料，是学习C++编程的非常有价值的参考资料。 算法1：A+B Problem 该算法的问题是计算两个整数...
本资源集合了一些经典算法题目，虽然部分答案不全，但它们的价值在于提供了一个学习和实践的平台，鼓励我们通过动手编程来提升自己的算法思维和实现技巧。 首先，入门必做题.doc是一份精心挑选的初级算法题目集，它...
本文将介绍并解析两道有趣的Python算法题目，旨在帮助读者更好地理解Python语言的特点及其在处理字符串方面的优势。通过具体的示例代码，我们将深入探讨Python如何以简洁而高效的方式解决实际问题。 #### 题目1：...
《算法题目大全》是针对程序员面试和笔试精心整理的一份资源集合，涵盖了C++、Java、Python等主流编程语言的算法实现。这份压缩包文件名为“程序员算法面试笔试大全data structures and algorithms”，揭示了其核心...
这是一道典型的链表操作题目，要求实现一个函数`Reverse`来逆转给定的单链表。在链表中，每个节点包含数据和指向下一个节点的指针。逆转链表意味着将原来的前后关系颠倒，使原链表的最后一个节点成为新链表的第一个...
本书《经典算法题目与答案-含代码》是一本集成了多种编程语言的算法题目的资料书籍，覆盖了基础数据结构、排序算法、基础算法、数学问题解决以及编码相关问题。其中，数据结构部分包括字符串、链表、二叉树、哈夫曼...
《算法题目集锦》作为一本专注于算法设计与程序设计的资料，对于那些志在提高编程技能和算法能力的学习者而言，无疑是一份宝贵的学习资源。 在算法初步部分，书中首先从理论上阐释了算法的重要性。算法可以被视作...
PTA数据结构与算法题目集部分题解，补充blog创建前的题解 PTA数据结构与算法题目集部分题解，补充blog创建前的题解 PTA数据结构与算法题目集部分题解，补充blog创建前的题解 PTA数据结构与算法题目集部分题解，补充...
《2017年华为算法比赛题目》是华为公司举办的一场年度算法竞赛，旨在考察参赛者在编程和算法设计上的能力。比赛题目分为中文版和英文版，以满足不同语言背景的选手需求。编译器支持GCC（GNU Compiler Collection）和...
C++算法题目仓库.zip是一个包含C++算法题目和解答的压缩文件。该资源可以帮助学习C++的学生和开发者提高算法和编程能力，通过练习这些题目来加深对C++语言和算法的理解。 内容概要： 该压缩文件包含多个C++算法题目...
在解答这些Java经典算法题目时，除了掌握算法本身，还需要关注代码的可读性、可维护性和效率。通过不断实践，开发者可以提升自己的编程技巧，为解决实际工作中的复杂问题打下坚实的基础。因此，无论是初学者还是经验...
本压缩包包含了OI（奥林匹克信息学）竞赛中的基础算法题目，覆盖了多个关键概念，包括回溯、递归与递推、贪心、分治、图、树、搜索以及动态规划。这些知识点是编程和算法学习的基础，对初学者来说非常有价值。 1. *...
我博客中文章经典算法题目及思路解法总结的ppt，博客中的每个问题都在ppt中有详细的讲解，通过掌握这些算法，可以提高你的思维能力。
LeetCode每日一题高频面试算法题目1 本资源是一个 LeetCode 高频面试算法题目集合，包括队列实现栈、反转单链表、合并两个排序数组等多个算法题目。 1. 队列实现栈： 在该题目中，我们使用了两个队列来实现栈的...
在提供的文件内容中，我们可以识别出几个C语言的算法题目，并提炼出相关的知识点。以下是针对每个算法题目的知识点详细说明： 1. 三个数不重复输出问题： 此题目的要点是编写一个程序，输出1到4之间所有不重复的三...