在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关 ...
分类：
其他好文 时间：
2018-09-15 15:17:29
阅读次数：
152
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关 ...
分类：
编程语言 时间：
2018-08-22 21:54:11
阅读次数：
182
0x01数据结构与时空复杂度 "数据结构" 是一种组织和存储数据的方式。它包含三方面的内容，逻辑关系、存储关系以及操作。 逻辑结构 线性结构 ：一般线性表；受限线性表 栈和队列；线性表推广 数组，广义表 非线性结构 ：集合；树形结构 一般树，二叉树；图形结构 有向图，无向图 存储结构 顺序存储 ：将 ...
分类：
其他好文 时间：
2018-06-10 12:07:53
阅读次数：
185
2018-05-01 15:13:08 并查集是一个时空复杂度非常优越的数据结构，并且通过优化后其复杂度为<O(1)，O(n)>。 并查集的优化主要有两个方面： 路径压缩 按rank来合并 路径压缩： 按rank合并： 684. Redundant Connection 684. Redundant ...
分类：
其他好文 时间：
2018-05-01 23:25:25
阅读次数：
202
【寻物启示】 我的脑子不小心被我弄丢了，有谁看见我的脑子了，请联系我，谢谢！ 【线性筛法】 线性筛法是啥，它是筛法。它降低了时空复杂度，如果用暴力的方法求素数，会爆时间。 【模版】 【例题--素数个数】<题目描述> 求｛1，2，...，N｝中素数的个数。 <输入> 1个整数N。 <输出> 1个整数， ...
分类：
其他好文 时间：
2018-02-26 13:21:24
阅读次数：
133
算法的时间复杂度： 原文地址：http://blog.csdn.net/com_ice/article/details/79025117 时空复杂度： https://www.cnblogs.com/zakers/archive/2015/09/14/4808821.html 推荐：http://b ...
分类：
编程语言 时间：
2018-01-31 14:55:05
阅读次数：
206
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关 ...
分类：
编程语言 时间：
2018-01-30 19:45:42
阅读次数：
187
今天写了trapping rain water， 发现了，有了一些储备的数学知识，很多问题会更容易抽象，也更容易找到解决办法。比如解决trw时的抽象出的极值观点。 发现了，算法是一点一点勾勒出来的，把问题一步步抽象，一步步解决。 知道了算法的时空复杂度的概念，对算法这个概念也有了更深的理解。 具体的 ...
分类：
其他好文 时间：
2018-01-30 00:30:37
阅读次数：
133
概述 后缀自动机是一类确定性有限自动机，其可以以O(n)的时空复杂度在长度为n的模式串P上进行编译，得到的则是Suffix Automaton，即后缀自动机。后缀自动机可以在O(m)的时间复杂度内判别长度为m的串是否是P的子串，是否是P的后缀。 理论部分 后缀自动机实际上是一副有向图，我们从起点st ...
分类：
其他好文 时间：
2018-01-27 20:19:37
阅读次数：
160
浅谈RMQ Today，我get到了一个新算法，开心....RMQ。 RMQ(Range Minimum/Maximum Query)，意思是对于一段区间，查询最大值或最小值的一种数据结构。首先，我们很容易想到线段树，时空复杂度均为O(nlogn)，但是RMQ的优越之处就在于它查询是O(1)的。 首 ...
分类：
其他好文 时间：
2018-01-13 12:59:43
阅读次数：
138
