对三种方法:线性,递规,二分法进行排序的时间复杂度探索
上传时间： 2015-08-25
上传用户：guanliya
贪心算法 使某些问题时间复杂度降为一维线性
上传时间： 2016-06-18
上传用户：大融融rr
民航公司自动订票系统 1、 了解线性表的逻辑结构特性； 2、 熟练掌握链表的特点； 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法； 4、 掌握从时间和空间复杂度的角度综合分析线性表的不同存储结构的特点及其适用的场合。
上传时间： 2013-12-11
上传用户：417313137
N-皇后问题线性时间算法 O(n)复杂度，非O(n^2)的，使用的是构造法。
上传时间： 2013-12-21
上传用户：jqy_china
关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算height 数组（记录跨度为1 的LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出O(nlogn)时间复杂度的算法）。最后对后缀数组和后缀树作了 一番比较。
上传时间： 2013-12-21
上传用户：zhangliming420
随着21世纪的到来,计算机技术,信息处理技术,半导体技术和网络技术不断发展,人类社会进入了信息化时代。与此同时,无线视频传感器网络也得到了突飞猛进的发展,成为当今国际上备受关注的热点研究领域。无线视频传感器网络有着很多的优点和十分广泛的应用前景。在军事,工业,城市管理和监控系统等重要领域都有潜在的使用价值。 无线视频传感器网络有着显著的特征,例如：网络节点能源有限；网络带宽有限；对处理速度要求较高等。由此可见,传统的视频编码标准无法应用于无线视频传感器网络。MPEG-4,H.263,H.264等视频编码标准,全是基于运动估计补偿实现的,计算量十分巨大,在能量,存储空间和处理能力均有限的节点难以实现这类高复杂度的编码算法。 本文针对无线视频传感器网络对视频编码算法的具体需求,提出一种基于运动检测的低复杂度视频编码算法。该算法只对当前编码帧中的运动对象进行编码,并且以面向对象的结构输出码流。实验结果表明,与H.264全I帧编码相比,本文提出的算法编码速度提高了约3倍,编码性能提高了约2dB。与H.264基本档次相比,虽然编码性能略有下降,但是编码速度平均提高了8倍左右。因此,本文提出的算法可以在编码效率和编码速度之间获得很好的折衷,在一定程度上可以满足无线视频传感器网络的需求。 本文选用ALDVK_270作为硬件实验平台。在分析算法结构的同时,结合嵌入式系统的特点,从算法,内存,高级语言和汇编语言等几个方面提出优化方案,最终在ARM嵌入式平台下实现了面向无线视频传感器网络的低复杂度视频编码算法。测试结果表明,与优化前相比,优化后的编码速度有了很大的提高,对于CIF格式的监控视频序列能够满足实时处理的要求。
上传时间： 2013-07-26
上传用户：小小小熊
为了有效地平衡编码效率和抗误码能力之间的矛盾，笔者提出了一种自适应FMO编码方法；可根据图像的复杂度自适应的选择编码所需的FMO模式。仿真结果表明这种FMO编码方式完全可行，且在运动复杂度频繁变化时效果更加明显，完全可应用在环境恶劣的无线信道中。
上传时间： 2013-10-23
上传用户：lyy1234
《算法和复杂度》（英文版）
上传时间： 2015-03-01
上传用户：2525775
高性能计算高斯消去解方程组c++程序（复杂度 n^3
上传时间： 2014-01-26
上传用户：caozhizhi
K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K－均值聚类的的时间复杂度是n*k*m，其中n为样本数，k为类别数，m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类，寻找最优，列举一遍约66.7天，分成3类，则要约3500万年。针对算法局部最优的缺点，本人正在编制模拟退火程序进行改进。希望及早奉给大家，倾听高手教诲。
上传时间： 2015-03-18
上传用户：yuanyuan123
