时间复杂度 时间复杂度误区： 1.时间复杂度不是运行的时间，而是算法语句的执行次数。 2.算法不仅仅指有名字的算法，一个判断和一个循环语句都算作算法的。 时间复杂度：算法语句被执行的次数。 一个算法语句的执行次数最终都是可以通过函数f(n)来表示的，如本代码，这里的x++就是算法语句，其f(n)=1 ...
分类：
其他好文 时间：
2019-08-26 20:50:28
阅读次数：
91
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 采用基于递归的深度搜索算法。 深度搜索：首先找出所有从根节点到叶子节点的路径，再比较最小深度。 递归：需要定义递归函数。 复杂度分析： 时间复杂度：节点个数为N。每个节点访问一次，O(n). 空间复杂度：最坏 ...
分类：
其他好文 时间：
2019-08-18 13:18:29
阅读次数：
88
题解参考：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/ 复杂度分析 时间复杂度：O(log(x))，x中大约有 log10(x) 位数字。空间复杂度：O(1)。 ...
分类：
其他好文 时间：
2019-08-06 00:34:33
阅读次数：
75
简单的时间复杂度分析 O(1), O(n), O(lgn), O(nlogn), O(n^2) 简单地说：大O描述的是算法的运行时间和输入数据之间的关系 为什么要用大O ，叫做O(n)? 忽略常数。实际时间T=c1*n+c2 T=2*n+2 O（n） T=2000*n+10000 O（n） 渐进时间 ...
分类：
编程语言 时间：
2019-07-19 23:48:29
阅读次数：
106
线段树合并 把若干棵叶子节点总数为 $n$ 的线段树通过某种顺序合并成一棵线段树. 时间复杂度 $O(n \log n)$. 时间复杂度分析 考虑两颗线段树合并, 复杂度为这两颗线段树的相同节点个数. 这可以看作是删除的节点个数. 那么所有线段树合并, 所有节点最多被删除一次. 时间复杂度即为 $O ...
分类：
其他好文 时间：
2019-07-05 21:07:41
阅读次数：
106
最坏时间复杂度 分析算法时，存在几种可能的考虑： 算法完成工作最少需要多少基本操作，即最优的时间复杂度 算法完成工作最多需要多少基本操作，即最坏时间复杂度 算法完成工作平均需要多少基本操作，即平均时间复杂度 对于最优时间复杂度，其价值不大，因为它没有提供什么有用信息，其反映的只是最乐观最理想的情况， ...
分类：
其他好文 时间：
2019-07-03 13:29:19
阅读次数：
77
复杂度分析 大O复杂度表示法 常见的有O(1), O(n), O(logn), O(nlogn) 时间复杂度除了大O表示法外,还有以下情况 最好情况时间复杂度 最坏情况时间复杂度 平均情况时间复杂度 均摊时间复杂度 代码执行效率分析 大多数情况下,代码执行的效率可以采用时间复杂度分析,但是大O表示法 ...
分类：
编程语言 时间：
2019-06-17 01:09:02
阅读次数：
107
亚麻社招OA： 90mins两道coding + 15mins复杂度分析 + 5mins调查表 [亚麻社招OA]Closest X destinations PriorityQueue [亚麻社招OA]Remove Obstacle BFS [亚麻社招OA]Two Sum Closest(无人机飞行... ...
分类：
其他好文 时间：
2019-06-15 09:34:44
阅读次数：
90
选择排序一般分为简单选择排序和堆排序 简单选择排序 基本思想 简单选择排序的第i趟是从elem[i]~elem[i-1]中选择第i小的元素，并将此元素放到elem[i]处，也就是说，简单选择排序是从为排序的序列中选择最小的关键字，接着是次小的，以此类推。 复杂度分析 最外层for循环共循环n次，内层 ...
分类：
编程语言 时间：
2019-06-01 13:55:36
阅读次数：
111
按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...，k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。时间复杂度：基本 ...
分类：
编程语言 时间：
2019-05-30 17:45:44
阅读次数：
115
