合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn) ...
/dl/318265.html
标签： 分 元素 排序 合并
上传时间： 2014-11-29
上传用户：wl9454
快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速 ...
/dl/318475.html
标签： 快速排序 分 算法 策略
上传时间： 2016-07-09
上传用户：wuyuying
离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一，1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn)，推进了FFT更深层、更广法的研究与应用。 这是一个傅氏变换的MPI程序，用C语言实现。 ...
/dl/325520.html
标签： 离散傅里叶变换 计算
上传时间： 2013-12-16
上传用户：luke5347
这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）
/dl/333496.html
标签： 后缀数组 源代码
上传时间： 2013-12-08
上传用户：busterman
此代码是线段树的实现源代码，可用O（nlogn）的时间查找出一段线段中任意一段的信息。做acm题很有用，应用程序中相信也能优化很多算法！
/dl/333503.html
标签： 代码 树 源代码
上传时间： 2013-12-17
上传用户：qoovoop
从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
/dl/347381.html
标签： 分 p. 数组 元素
上传时间： 2013-12-22
上传用户：it男一枚
this program is stooge_sort that writted with c++. this program get an array and sort it in order nlogn.
/dl/418246.html
标签： program this stooge_sort writted
上传时间： 2013-11-28
上传用户：1051290259
this program is merge_sort that writted with c++. this program get an array and sort it in order nlogn.
/dl/418250.html
标签： program this merge_sort writted
上传时间： 2017-03-23
上传用户：wsf950131
快速排序(Quick Sort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2)，但由于平均运行时间为O(nlogn)，并且在内存使用、程序实现复杂性上表现优秀，尤其是对快速排序算法进行随机化的可能，使得快速排序在一般情况下是最实用的排序方法之一。快速排序被认为是当前最优秀的内部排序方法 ...
/dl/421616.html
标签： Quick Sort 快速排序 排序算法
上传时间： 2017-03-31
上传用户：shinesyh
时间复杂度为nlogn的LIS算法（c++）
/dl/509176.html
标签： c++ 算法
上传时间： 2016-01-04
上传用户：2448293871
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机
