搜索结果
找到约 12 项符合
logN 的查询结果
数据结构 二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系
二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系，采用分治策略，可在最坏情况下用O(logn)的时间完成搜索任务。
VC书籍 关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法
关于后缀数组的文件
本文介绍后缀数组的基本概念、方法以及应用。
首先介绍O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀
数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个
线性时间内计算height 数组（记录跨度为1 的LCP 值的数组）的算法。为了让
读者对如何运用后缀数组有一个感性 ...