堆排序分为两步，即初始化堆、调整堆。 两个步骤都要调用一个调整结点顺序的函数，以大根堆为例，操作为： 1：如果父亲结点num[a]和它的两个孩子结点num[2a+1], num[2a+2]满足um[a] > max{num[2a+1], num[2a+2]}，那么返回； 2：如果不满足堆的性质，那么 ...
分类：
编程语言 时间：
2020-07-09 20:56:07
阅读次数：
161
算法效率的度量方法；
函数调用的时间复杂度分析；
常见的时间复杂度；
算法的空间复杂度； ...
分类：
编程语言 时间：
2020-06-27 20:03:38
阅读次数：
119
\(dsu\ on\ tree\) 是一个树上优化暴力，在统计每个子树信息的时候可以做到 \(O(nlogn)\) 大致思路：先轻重链剖分，然后统计每棵子树信息的时候先递归所有轻儿子（回溯时清空信息），最后递归重儿子（回溯时不清空信息）。 最重要的就是时间复杂度分析了吧（其实非常简单）：我们发现一个 ...
分类：
其他好文 时间：
2020-06-25 12:21:45
阅读次数：
62
第四单元总结 homework13 架构如下： 复杂度分析如下： 架构设计及OO方法理解演进 从最开始的面向过程到进入第一单元开始注意对象实体之间的关系，以及为实体的属性设置方法等开始培养面向对象的思维，了解面向对象所包含的一些思想和原则。进入第二单元后线程间的调度关系则对架构提出了更高的要求，对于 ...
分类：
其他好文 时间：
2020-06-19 14:04:54
阅读次数：
39
题目：各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。基本要求：（1） 从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排 ...
分类：
编程语言 时间：
2020-06-15 22:34:29
阅读次数：
61
本文介绍了堆排序的相关内容，包括其时间复杂度分析与正确性分析。 ...
分类：
编程语言 时间：
2020-05-03 16:39:15
阅读次数：
58
如果你连算法复杂度分析都不会，或者没有这种意思，你学各种排序算、查找等算法有何用，因为你根本不知道或者没有意识什么时候应该使用它。当然，好处还是有的，能提高面试通过机率。 时间复杂度 大O符号背后的思想 大O符号是我们用来讨论算法运行所需时间的语言，用来表示我们如何比较不同方法解决问题的效率。 它就 ...
分类：
编程语言 时间：
2020-05-02 09:40:24
阅读次数：
51
数据结构和算法本身解决的是，如何让代码运行得更快，如何让代码更省存储空间。所以就分为两个维度分析，时间复杂度、空间复杂度。复杂度分析能事先初略的估计算法的执行效率。 时间复杂度 大O复杂度表示法 大O符号是由德国数论学家保罗·巴赫曼（Paul Bachmann）在其1892年的著作《解析数论》（An ...
分类：
编程语言 时间：
2020-04-16 16:47:38
阅读次数：
70
一、大 O 复杂度表示法 算法的执行效率，粗略地讲，就是算法代码执行的时间。但是，如何在不运行代码的情况下，用“肉眼”得到一段代码的执行时间呢？这里有段非常简单的代码，求 1,2,3…n 的累加和。现在，来估算一下这段代码的执行时间。 1 int cal(int n) { 2 int sum = 0 ...
分类：
编程语言 时间：
2020-04-07 12:41:24
阅读次数：
81
DFS的复杂度分析: 对于邻接表的存储方式：因为邻接表中每条链表上的从第2个结点到表尾结点一定是表头结点的邻接点，所以遍历表头结点的邻接的过程中只需要遍历这些顶点即可，无需遍历其他的顶点，所以遍历某个顶点的所有邻接点的复杂度为O(ei), ei为每个顶点的邻接点个数,也就是每条链表的边数。所以邻接表 ...
分类：
其他好文 时间：
2020-04-03 18:31:53
阅读次数：
179
