算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1，实践题目： 7-1 二分查找 （20 分） 输入n值(1<=n<=1000)、n 个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次 ...
分类：
编程语言 时间：
2018-10-14 16:46:22
阅读次数：
378
在C++的泛型排序中，拷贝对象需要很大的开销，而比较对象常常是相对省时的（编译器的自动优化）。在这种情况下，如果我们能够使用更少的数据移动，那么有理由让一个算法多使用一些比较。而快速排序（Quicksort）满足了这种特点，实际上C++中通常所使用的排序例程就是使用的快速排序。 快速排序也是一种分治 ...
分类：
编程语言 时间：
2018-10-12 13:55:01
阅读次数：
227
希尔排序是冲破二次时间屏障的第一批算法之一。 希尔排序通过比较相距一定间隔的元素来工作；各躺比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。由于这个原因，希尔排序有时也叫做缩减增量排序。 希尔排序使用一个序列h1,h2,…,hi,这个序列叫做增量序列(increment s ...
分类：
编程语言 时间：
2018-10-12 13:44:28
阅读次数：
234
144_二叉树的前序遍历 [TOC] 描述 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶： 递归算法很简单，你可以通过迭代算法完成吗？ 方法一：递归 Java 代码 复杂度分析： 时间复杂度：$O(n)$，其中，$n?$ 为二叉树节点的数目 空间复杂度：$O(n)$ 方法二：非递归（使用栈） ...
分类：
其他好文 时间：
2018-10-12 01:27:55
阅读次数：
176
冒泡排序： 比较相邻两个元素的关键字值，如果反序，则交换。若按升序排序，每一趟将被扫描的数据序列中的最大元素交换到最后位置，就像气泡从水里冒出来一样。 复杂度分析： 数据的初始序列已排序，只需要一趟扫描，比较次数为n，移动次数为0，时间复杂度是O(N) 数据的初始序列反序排序，需要进行n-1趟扫描， ...
分类：
编程语言 时间：
2018-10-12 01:24:18
阅读次数：
127
写了一下排序算法的一些实例，Java语言写的，从网上也是各种找，各种测试，整理了一下，方便学习极客时间专栏-数据结构与算法：作者是王争。 注释：写到最后越来越难理解，后面的几个算法，基本上都是拷贝的，但是大体的思路是可以理解的，对于时间、空间复杂度分析，还是比较混乱，但是基本上头脑中有了程序优化的一 ...
分类：
编程语言 时间：
2018-10-09 17:08:58
阅读次数：
178
第一章主要介绍的内容是算法的时间复杂度还有NP完全问题。 算法的复杂度分析主要包括空间复杂度和时间复杂度，但空间复杂度一般我们不去分析，因为现在的硬件水平确实处于较高的水平，所以我们一般会去分析时间复杂度。时间复杂度用O（n）表示。 NP完全问题的概念比较难理解。简单来说，就是如果一个问题A，且A∈ ...
分类：
编程语言 时间：
2018-10-08 19:36:09
阅读次数：
128
题意 "题目链接" Sol 这题关键是注意到题目中的$b$是个排列 那么最终的答案最多是$nlogn$(调和级数) 设$d_i$表示$i$号节点还需要加$d_i$次才能产生$1$的贡献 用线段树维护每个节点里$d_i$的最小值，每次当$d_i 1= 0$的时候往下递归即可 时间复杂度：$O(nlog ...
分类：
其他好文 时间：
2018-10-07 17:15:53
阅读次数：
149
算法复杂度分为时间复杂度和空间复杂度 首先要清楚一点，大O表示法的时间复杂度高不代表程序运行时间长，空间复杂度高不代表占用空间多。 他们表示的是代码执行时间随着数据规模增长的变化趋势。和算法储存空间与数据规模之间的增长关系。 时间复杂度判断方法 1、只关注循环次数最多的一段代码 2、加法法则：总复杂 ...
分类：
编程语言 时间：
2018-10-06 23:38:18
阅读次数：
207
什么是数据结构和算法数据结构，就是一组数据的存储结构。算法，就是操作数据的一组方法。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 学什么：1. 效率和资源消耗的度量衡--复杂度分析。2. 最常用、最基础的20个数据结构与算法，学习他们的：“来历”、“特点”、“适合解决什么问题”和“实际的 ...
分类：
编程语言 时间：
2018-10-06 13:28:36
阅读次数：
134
