Sort 的时间复杂度：o(n), 空间复杂度 o(logn)。 Merge 的时间复杂度: o(nlogn), 空间复杂度 o(n）。 总时间复杂度：o(nlogn) 总空间复杂度：o(n）。 ...
分类：
其他好文 时间：
2018-03-07 10:28:22
阅读次数：
191
后缀数组是后缀Trie的一个替代品。一个字符串的后缀Trie是把这个字符串所有的后缀给插入到一个Trie中。由于字符串的任意一个子串一定是这个字符串某个后缀的前缀，所以说可以直接在这个Trie里面进行查找就可以找到任意一个字符串是否在这个字符串中，但是最坏情况下这棵Trie的空间复杂度（或者说结点数... ...
分类：
编程语言 时间：
2018-03-06 19:09:09
阅读次数：
188
最好情况：时间复杂度 O(nlog2n) 最坏情况：逆序序列，时间复杂度为O(n2) 平均时间复杂度：O(nlogn) 空间复杂度：O(nlog2n) 稳定性：不稳定 python array_test = [5, 9, 10, 6, 5, 26, 17, 4, 11, 8] def quick_s ...
分类：
编程语言 时间：
2018-03-04 11:44:46
阅读次数：
154
对于算法，我们应该就会想到时间复杂度和空间复杂度，毕竟它是衡量一个算法效率基本标杆。在实际项目中，一般来说其时间复杂度影响更为突出，那今天没事来总结下时间复杂度的学习笔记呗。 时间频度：算法中的语句执行次数称为 时间频度，记为T(n)。 时间复杂度：语句执行次数 T(n) 是关于问题规模 n 的函数 ...
分类：
其他好文 时间：
2018-03-03 23:30:34
阅读次数：
246
题解： 启发式合并主席树 时间复杂度O(nlogn*logn) 空间复杂度O(nlogn*logn) Woc初始的时候也用了启发式合并建图，然后RE成翔了 一开始算错了空间，下次注意 ...
分类：
其他好文 时间：
2018-03-03 20:26:58
阅读次数：
234
1、算法概念 2、复习：递归 3、时间复杂度 4、空间复杂度 5、列表查找（顺序查找、二分查找） 6、列表排序 但：请读者了解，无论哪种算法来排序，都没有python自带的函数sort（）排序快，因为其底层是c语言写的。 1、算法概念 算法（Algorithm）：一个计算过程，解决问题的方法 2、复 ...
分类：
编程语言 时间：
2018-03-02 23:52:20
阅读次数：
305
排序思想：每次把排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边（从小到大排序）。 性能分析：（1）从空间复杂度方面。高速排序是递归的。每层递归调用时的指针和參数均要用栈来存放。递归调用次数与二叉树的深度一致。因此，在理想情况下，即每一趟排序都将记录序列 ...
分类：
编程语言 时间：
2018-03-02 20:48:48
阅读次数：
182
碎碎念： 记得当初第一年的时候、接触算法、有那么两个视频、跳舞的、讲的是冒泡排序跟选择排序、当时看了好多遍最终懂了、这次多了一些算法、学起来也还好吧、咱是有基础的人、找到了曾经的视频、有的就发了、没找到的就没法、事实上算法并不难、绕绕就明确了、先别看代码- - 思维导图 插入排序 从头到尾巴、从第二 ...
分类：
编程语言 时间：
2018-02-28 21:33:16
阅读次数：
174
内部排序算法主要分为插入类排序、交换类排序和选择类排序，它们在性能上的差异主要体现在时间复杂度、空间复杂度和稳定性。各种排序算法都会进行元素间的比较和移动，时间复杂度主要由整个排序过程中的比较次数和移动次数决定。空间复杂度体现在除了待排序记录本身所占的空间，排序过程中占用了多少辅助空间。 1.插入类 ...
分类：
编程语言 时间：
2018-02-28 12:57:08
阅读次数：
152
1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val... ...
分类：
其他好文 时间：
2018-02-28 10:35:58
阅读次数：
127
