排序算法的内部复杂度分析,有八个算法,有时间和空间的分析,比较完整
上传时间: 2014-01-07
上传用户:ddddddos
最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法
上传时间: 2014-01-26
上传用户:wkchong
用 插入排序, 希尔排序 ,冒泡, 快速排序 , 选择排序 ,堆排序, 归并排序 实现对任意随机数序列,并比较各种方法的运行快慢和复杂度
上传时间: 2015-04-24
上传用户:zhangzhenyu
一个强联通算法的实现,时间复杂度很低,是很高效的算法
上传时间: 2013-11-26
上传用户:PresidentHuang
匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法
上传时间: 2013-12-22
上传用户:ANRAN
简单程序,对传统SOR算法进行小更改,时间复杂度上进行改善,希望可以有用
上传时间: 2015-06-12
上传用户:wendy15
寻最小支配集,用DP,复杂度是2^8 比2^150次方快多了
上传时间: 2015-06-21
上传用户:jing911003
现代先进微处理器有非常高的集成度和复杂度,又有寄存器堆、Cache等嵌入式部件,而且芯片管脚数相对较少,必须要有一定的自测试设计和其它的可测试性设计来简化测试代码,提高故障覆盖率。本文简要讨论NRS4000微处理器芯片的以边界扫描测试为主体,以自测试为补充的可测试性设计框架。着重介绍芯片的边界扫描设计和芯片中译码控制器PLA和微程序ROM以及采用内嵌RAM结构的指令Cache和寄存器堆的内建自测试设计。仿真结果表明,这些可测试性设计大大缩短了测试代码的长度。
上传时间: 2015-07-25
上传用户:moshushi0009
通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18
上传时间: 2015-08-12
上传用户:cjf0304
1. 用任何一种高级开发语言编程实现矩阵相乘的Strassen算法。 2. 分析其时间复杂度。 3. Strassen算法与传统算法其优点与不足之处。
上传时间: 2014-03-07
上传用户:风之骄子