1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 ...
分类：
编程语言 时间：
2018-01-18 15:05:07
阅读次数：
228
算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执 ...
分类：
编程语言 时间：
2018-01-18 11:44:45
阅读次数：
141
一、问题描述 给定一个链表，要求换他们的一对值，要求空间复杂度是常量，不能更改链表节点的值，只能更改指针。 例子：给定一个链表，如1->2->3->4，应该返回2->1->4->3。 二、问题解决 看到题目大概都能明白怎么去解，关键是如何转化成简单的代码描述。复习一定看一看代码，代码中，为了减去判断 ...
分类：
其他好文 时间：
2018-01-17 16:01:36
阅读次数：
142
一、计数排序 概要： 时间复杂度O(n)，空间复杂度O(k)，k是输入序列的值的范围（最大值-最小值），是稳定的。计数排序一般用于已知输入值的范围相对较小，比如给公司员工的身高体重信息排序。 思路： 输入数组A为{3，5，1，2，4，3}，值的范围是1~5，所以创建5个桶，序号1，2，3，4，5。装 ...
分类：
编程语言 时间：
2018-01-17 13:42:45
阅读次数：
171
k-近邻算法 概述：k-近邻算法採用測量不同特征值之间的距离方法进行分类 长处：精度高、对于异常值不敏感。无数据输入假定 缺点：计算复杂度高，空间复杂度高,而且它没有办法各处基础数据的一些内部信息数据。 算法描写叙述：存在一个准确的数据集合样本。称作训练样本集，样本集合中每一个item都附带自己所属 ...
分类：
编程语言 时间：
2018-01-15 20:20:18
阅读次数：
221
归并排序是一种分治算法。思想是把原数组切分成较小的数组，直到每个小数组只有一个位置，再将小数组归并成较大的数组，直到最后有一个完整有序的大数组。 js实现如下： 归并排序是一种稳定排序，无论最好情况和最坏情况时间复杂度为O(nlogn)，空间复杂度为O(n)。 附：T(n)=2T(n/2)+cn; ...
分类：
编程语言 时间：
2018-01-15 00:21:19
阅读次数：
175
参考文章： 算法描述： 对于给定的一个数组，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止 代码实现： 算法分析： 时间复杂度：O(n2) 最好O(n) 最坏O(n2) ...
分类：
编程语言 时间：
2018-01-14 16:45:25
阅读次数：
190
图片出自狄泰软件学院工程里面一般采用时间复杂度在O(n^3)之前的算法。算法的最好与最坏情况：一般推断算法的最坏情况，当程序在最坏情况都能满足要求是，说明在最好和平均情况都能满足要求。算法的空间复杂度(SpaceComplexity)定义：S(n)=S(f(n))n为算法的问题规模f(n)为空间使用函数，与n有关推导时间复杂度的方法同样适用于空间复杂度如当算法所需要的空间复杂度是常数时，空间复杂度
分类：
其他好文 时间：
2018-01-13 00:21:49
阅读次数：
440
算法的复杂度时间复杂度：算法运行后对时间需求量的定性描述。空间复杂度：算法运行后对空间需求量的定性描述。本章重点讨论时间复杂度符号定性——大O表示法：——算法效率严重依赖于操作（Operation）数量——操作数量的估算可以作为时间复杂度的估算——在判断是首先关注操作数量的最高次项O(5)=O(1)O(2n+1)=O(2n)=O(n)O(n^2+n+1)=O(n^2)O(3n^3+1)=O(3n^
分类：
其他好文 时间：
2018-01-12 17:03:44
阅读次数：
146
1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时 ...
分类：
其他好文 时间：
2018-01-08 10:57:28
阅读次数：
141
