归并排序:将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)
资源简介:归并排序:将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:l254587896
资源简介:自底向上排序:思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:wfeel
资源简介:堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:firstbyte
资源简介:从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:it男一枚
资源简介:OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
上传时间: 2014-01-13
上传用户:R50974
资源简介:该文研究了当训练点的输出为三角模糊数时!支持向量回归机的构建问题’ 首先将模糊回归问题转化为模糊分 类问题!并将求模糊最优分类超平面问题转化为求解带有模糊决策的机会约束规划问题’ 利用基于模糊模拟的遗传算法 求解带有模糊决策的机会约束规划!得到...
上传时间: 2014-12-03
上传用户:wanqunsheng
资源简介:运用MATLAB程序识别图像并将其划分为文字和非文字的两个类别
上传时间: 2017-01-19
上传用户:410805624
资源简介:关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 ...
上传时间: 2013-12-21
上传用户:zhangliming420
资源简介:通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18
上传时间: 2015-08-12
上传用户:cjf0304
资源简介:运行环境:win98/nt/linux + php3.0以上 + mysql数据库 使用前请注意的问题: 1:将软件包解压缩到你要安装的目录中。 2:本系统所有的参数都放在安装日录中的config.php文件中,在每个参数前都有详细的使用说明,你可根据 说明进行合适的设置。页面...
上传时间: 2016-08-15
上传用户:hzy5825468