二路归并排序的时间复杂度是O(n*log2n)，空间复杂度是O(n)。
代码如下：
/**
* 源码名称：MergeSort.java
* 日期：2014-08-11
* 程序功能：合并排序
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class MergeSort {
public void mergeSort(int[]...
分类：
其他好文 时间：
2014-08-11 17:52:02
阅读次数：
204
直接插入排序的时间复杂度的O(N^2)，空间复杂度是O(1)。
下面是代码：
public class InsertionSort {
public void insertionSort(int[] in) {
int length = in.length;
int i, j;
for (i = 1; i < length; i++) {
int tmp = in[i];...
分类：
其他好文 时间：
2014-08-11 12:04:12
阅读次数：
194
希尔排序的时间复杂度是O(n^1.3)~O(n^2)，空间复杂度是O(1)。
代码如下：
/**
* 源码名称: ShellSort.java
* 日期：2014-08-11
* 程序功能：希尔排序
* 版权：CopyRight@A2BGeek
* 作者:A2BGeek
*/
public class ShellSort {
public void shellSort(i...
分类：
其他好文 时间：
2014-08-11 11:59:02
阅读次数：
212
转自：http://blog.csdn.net/flyyyri/article/details/5154618 1.算法复杂度分为 时间复杂度和空间复杂度。 作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 2. 一般情况下，算法的基本操作重复执行的次数...
分类：
其他好文 时间：
2014-08-11 02:38:01
阅读次数：
200
1.题目要求 a）b[i] = a[0] *a[1] *a[2]*….a[n-1]/ a[i]，求出数组b； b）要求不能用除法，除循环控制变量以外，不许额外申请其余变量，时间复杂度为O(n),空间复杂度为O(1)。 2.程序思路 a）假设 N = 5，那么 b[0] = a[1]*a[2...
分类：
其他好文 时间：
2014-08-10 21:25:30
阅读次数：
240
分析: 主要问题是可以从左升序或者从右升序，如何取大值。
方法一：从左从右分别计算一次，对值校正。并计算出最大值。要保存中间初步的值，空间复杂度:O(n)
方法二：从一个方向（此题从左），设置两个变量，通过计算升序长度，降序长度确定精确值。空间复杂度:O(1)
分类：
其他好文 时间：
2014-08-10 03:55:49
阅读次数：
220
Sort a linked list in O(n log n) time using constant space complexity.思路：题目要求O(n log n)的时间复杂度以及常空间复杂度，因此，使用归并排序策略。 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2014-08-09 23:13:19
阅读次数：
284
算法复杂度分为时间复杂度T(n)和空间复杂度F(n)时间复杂度：也就是执行算法程序所需的时间，与硬件的速度、编程语言的级别、编译器的优化、数据的规模、执行的频度有关，前三个有很大的不确定性，所以衡量指标只要是后两者即算法的时间复杂度是数据规模n的函数。T(n)=O(F(n)),其中O表示同阶，即当n...
分类：
其他好文 时间：
2014-08-08 15:31:56
阅读次数：
202
题目：对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。
运用队列，按层遍历，每次遍历一层时，添加新指针，由于每个节点只需要进队一次出队一次，时间复杂度为O(n)，空间复杂度为O(n)，具体代码如下：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 19:10:42
阅读次数：
184
单词翻转
题目描述：
单词翻转。输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。
题目分析：
采用翻转法，先将全部字符串翻转，再将字符串中每个单词翻转。或者顺序反过来，但是不影响时间复杂度和空间复杂度。
...
分类：
其他好文 时间：
2014-08-06 10:33:41
阅读次数：
371
