#include #include using namespace std;long long fibs1(int in_iN) { if(in_iN > in_iN; return 0;}
分类：
其他好文 时间：
2014-08-30 15:00:29
阅读次数：
300
空间复杂度1，时间复杂度O(n)实现字符串以给定偏移量偏移...
分类：
其他好文 时间：
2014-08-28 16:59:00
阅读次数：
200
思想： 动态规划。
DP[i][j] = (DP[i-1][j] && s1[i-1] == s3[i+j-1]) || (DP[i][j-1] && s2[j-1] == s3[i+j-1]); 其中，i, j 分别为字符串 s1, s2 的当前长度。
方法二： 进一步优化，空间复杂度， ...
分类：
其他好文 时间：
2014-08-27 20:26:28
阅读次数：
224
思想：动态规划。 D[i][j] = D[i][j-1] + (T[i-1] == S[j-1] ? D[i-1][j-1] : 0);
改进后：空间复杂度 O(T.size()).
分类：
其他好文 时间：
2014-08-27 16:13:07
阅读次数：
175
排序算法是一个简单的问题，但在此问题上却有大量的研究！当前的排序算法通常按照如下四个方面进行分类（或是评价）： 1、时间复杂度：一个排序算法的理想性能是O(n)。一般而言，好的性能O(nlogn)，坏的性能O(n2)。 2、空间复杂度（内存使用量） 3、稳定性：稳定的排序算法会让原本有相等键值...
分类：
其他好文 时间：
2014-08-26 21:16:26
阅读次数：
254
选择排序分析：
最优时间复杂度：O(n^2)
最坏时间复杂度：O(n^2)
平均时间复杂度：O(n^2)
最差空间复杂度：O(n)
稳定性：不稳定
选择排序 C语言实现...
分类：
其他好文 时间：
2014-08-22 17:58:59
阅读次数：
193
希尔排序分析：
最优时间复杂度：O(n) 顺序的情况下
最坏时间复杂度：O(nlog^2n)
平均时间复杂度：根据增量不同而不同
最坏空间复杂度：O(n)
稳定性：不稳定...
分类：
其他好文 时间：
2014-08-22 16:26:49
阅读次数：
137
算法的时间复杂度和空间复杂度
常用的算法的时间复杂度和空间复杂度
排序法
最差时间分析
平均时间复杂度
稳定度
空间复杂度
冒泡排序
O(n2)
O(n2)
稳定
O(1)
快速排序
O(n2)
O(n*log2n)
不稳定
O(log2n)~O(n)
...
分类：
其他好文 时间：
2014-08-22 10:57:06
阅读次数：
127
插入排序分析：
最优时间复杂度：O(n) 顺序的情况下
最坏时间复杂度：O(n^2)
平均时间复杂度：O(n^2)
最坏空间复杂度：O(n) 辅助空间O(1)
稳定性：稳定
插入排序C语言实现代码...
分类：
其他好文 时间：
2014-08-22 10:50:56
阅读次数：
123
快速排序分析：
最优时间复杂度：O(nlog2n) 在乱序情况下
最坏时间复杂度：O(n^2) 在顺序情况下
平均时间复杂度：O(nlog2n)
空间复杂度：O(n)
稳定性：不稳定
快速排序C语言 递归与非递归实现...
分类：
其他好文 时间：
2014-08-21 21:12:44
阅读次数：
213
