四种不同的算法在实现多项式相乘时的时间复杂度比较
上传时间: 2013-12-21
上传用户:ztj182002
本程序实现测试、比较无线定位算法 移动台初始位置由MSPosition给出 输出移动台的估计位置。 比较各个算法的RMSE、CRLB、GDOP比较各个算法的时间复杂度。
标签: MSPosition CRLB GDOP RMSE
上传时间: 2013-12-27
上传用户:hjshhyy
基于复杂度的睡眠脑电动力学分析 C语言实现
上传时间: 2017-06-13
上传用户:水中浮云
脑电信号的分析算法的全面概述,包含李氏指数复杂度等
上传时间: 2013-12-24
上传用户:拔丝土豆
PKU ACM 1007 的源码,求逆序的算法时间复杂度控制在O(n)
上传时间: 2014-11-26
上传用户:FreeSky
这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法
上传时间: 2017-06-14
上传用户:1427796291
N-皇后问题线性时间算法 O(n)复杂度,非O(n^2)的,使用的是构造法。
上传时间: 2013-12-21
上传用户:jqy_china
算法复杂度分析,算法复杂度分析,包括时间性能分析等等!
上传时间: 2017-06-24
上传用户:wweqas
关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 的LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性认识,还介绍了两个应用后缀数组的例子: 多模式串的模式匹配(给出每次匹配O(m+logn)时间复杂度的算法)以及求最 长回文子串(给出O(nlogn)时间复杂度的算法)。最后对后缀数组和后缀树作了 一番比较。
上传时间: 2013-12-21
上传用户:zhangliming420
计算复杂度和渐进复杂度的好文章,复杂度分析的多种方法,有不少例子。
上传时间: 2017-09-21
上传用户:shanml