主要实现了对快速排序算法的改进工作，使得该算法的时间复杂度提高到<logn级
/dl/484803.html
标签： 快速排序 法的改进
上传时间： 2014-08-31
上传用户：anng
关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算height 数组（记录跨度为1 的LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性 ...
/dl/490164.html
标签： nlogn 后缀数组 基本概念 复杂度
上传时间： 2013-12-21
上传用户：zhangliming420
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机
