二分查找法是针对已经排好序的序列进行查找每次折半查找算法时间复杂度，对于长度为N的序列，每次执行N/2,假设k次结束,最后到第一个N/2^k=0,所以k=logN时间复杂度logNint binarysearch(const int array[], int x, int N) { int l...
分类：
其他好文 时间：
2014-06-27 20:33:28
阅读次数：
178
Sort a linked list in O(n log n) time using constant space complexity.思路：使用O(nlogn)时间复杂度和常数空间复杂度，我们想到可以用归并排序。1）找到链表中间位置2）将两个链表按序合并链表3）对所给链表进行整体的归并排序/*...
分类：
其他好文 时间：
2014-06-27 00:22:37
阅读次数：
303
在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式...
分类：
其他好文 时间：
2014-06-26 23:45:39
阅读次数：
282
转载自：http://blog.csdn.net/sailor_8318/article/details/30543831~n无序数组时间复杂度为O(n)排序有1,2,....一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，使用交换，而且一次只能交换两个数.（华为）...
分类：
编程语言 时间：
2014-06-26 18:20:53
阅读次数：
143
题目描述：求数组的最大值和最小值，并且计算比较次数思路：（1）普通思路是遍历一遍，得比较2*N次（2）分治，具体计算可以参考书上内容，算法时间复杂度是O(logn) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2014-06-26 17:13:38
阅读次数：
170
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的，搜索时间复杂度是O(logN)PyDictObject採用了hash表，时间复杂度是O(1)typede...
分类：
编程语言 时间：
2014-06-26 16:35:13
阅读次数：
175
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.时间复杂度O(n^3)，最大全1子矩阵，利用直方图求解，可以参考对...
分类：
其他好文 时间：
2014-06-26 15:08:46
阅读次数：
164
前段时间将排序算法从新整理了一下，并对工作原理，时间复杂度，空间复杂度进行了一些简单分析。内容主要包括快速排序，堆排序，归并排序等三种常用排序算法。...
分类：
其他好文 时间：
2014-06-25 06:59:49
阅读次数：
323
本章介绍了排序算法演示的最后一步准备工作，产生随机数。我们通过抽牌法以o(n)的时间复杂度，快速产生了一组随机数，用于一般性数据的排序效果来进行展示。...
分类：
其他好文 时间：
2014-06-25 00:25:10
阅读次数：
237
Sort a linked list using insertion sort.
仍然是一个非常简洁的题目，让我们用插入排序给链表排序；这里说到插入排序，可以来回顾一下， 最基本的入门排序算法，就是插入排序了；时间复杂度为n^2，最基本的插入排序是基于数组实现的，下面给出基于数组实现的插入排序，来体会一个插入排序的思想；
以下仅为数组实现，不是解题代码，没兴趣可以跳过。
vo...
分类：
其他好文 时间：
2014-06-24 23:56:31
阅读次数：
359
