后缀数组的一种构造方法-- 倍增算法 ( Doubling algorithm )就是使用了基数排序。
基于44个网页-相关网页
...比较高效的多键快速排序(Multi-key Quick Sort),最坏情况的时间复杂度仍然是O(n2)。 下面介绍倍增算法(Doubling Algorithm),它充分利用了各个后缀之间的联系,将构造后缀数组的最坏时间复杂度成功降至O(nlogn)。
基于1个网页-相关网页
recursive doubling algorithm 递归倍增法
inverse adding-doubling algorithm 逆倍增算法
Structure-preserving doubling algorithm 保结构加倍算法
doubling algorithm
翻倍的算法
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动