线性复杂度

线性复杂度（linearcomplexity）是1993年公布的数学名词。

分治求最大最小值可以很快的求的时间复杂度比其他算法块多了

分治求最大最小值可以很快的求的时间复杂度比其他算法块多了

标签： 分复杂度算法

上传时间： 2013-12-14

上传用户：wweqas
一般的esprit算法计算复杂度高

一般的esprit算法计算复杂度高，在计算子空间是算法比较烦，改一些矩阵算法可以减少其复杂度。

标签： esprit 算法复杂度计算

上传时间： 2016-08-21

上传用户：15071087253
归并排序：将数组划分为小数组,通过局部的有序合并,解决问题算法平均时间复杂度: O(nlogn)

归并排序：将数组划分为小数组,通过局部的有序合并,解决问题算法平均时间复杂度: O(nlogn)

标签： nlogn 数组排序分

上传时间： 2016-09-28

上传用户：l254587896
自底向上排序：思想: 将数组的个部分,两两有序数组进行合并算法平均时间复杂度: O(nlogn)

自底向上排序：思想: 将数组的个部分,两两有序数组进行合并算法平均时间复杂度: O(nlogn)

标签： nlogn 数组排序分

上传时间： 2013-12-22

上传用户：wfeel
堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中父节点大于其两个孩子算法平均时间复杂度: O(nlogn)

堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中父节点大于其两个孩子算法平均时间复杂度: O(nlogn)

标签： nlogn 二叉树数组节点

上传时间： 2016-09-28

上传用户：firstbyte
针对区域立体匹配计算量大实时性差的困难,分析了相关匹配算法的实际工作过程,采用消除冗余因子和M2C滤波、多级分辨率匹配减小计算复杂度,对算法结构进行了改进和优化,并利用超线程和D65/EF技术对算

针对区域立体匹配计算量大实时性差的困难,分析了相关匹配算法的实际工作过程,采用消除冗余因子和M2C滤波、多级分辨率匹配减小计算复杂度,对算法结构进行了改进和优化,并利用超线程和D65/EF技术对算法进行了加速,提出了一种实时区域匹配算法。对算法进行实验,结果表明算法符合了视觉导航的准确性和实时性要求,并且对于提高其他区域匹配算法实时性也具有重要借鉴意义。

标签： M2C 65 EF 立体匹配

上传时间： 2013-12-12

上传用户：xz85592677
一个效率还可以的配对堆 Fibonacci Heap太难写了配对堆可以有效替代Fibonacci Heap 附带了用它实现的Dijkstra 复杂度O(nlogn+e)

一个效率还可以的配对堆 Fibonacci Heap太难写了配对堆可以有效替代Fibonacci Heap 附带了用它实现的Dijkstra 复杂度O(nlogn+e)

标签： Fibonacci Heap Dijkstra nlogn

上传时间： 2013-12-09

上传用户：xlcky
通过时、空复杂度

通过时、空复杂度，对算法在具体问题上的性能进行分析。PPT，很适合算法爱好者学习参考

标签： 复杂度

上传时间： 2013-12-10

上传用户：李梦晗
RMQ问题。。不用线段树实现。 ST算法运用的是动态规划和二进制优化的思想。使得编程复杂度降低了很多很多。

RMQ问题。。不用线段树实现。 ST算法运用的是动态规划和二进制优化的思想。使得编程复杂度降低了很多很多。

标签： RMQ 树动态规划二进制

上传时间： 2016-12-01

上传用户：yan2267246
很高效的判断组合数C(n,k)的奇偶性。巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。

很高效的判断组合数C(n,k)的奇偶性。巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。

标签： 组合位运算复杂度

上传时间： 2016-12-01

上传用户：lizhen9880