go top

doubling algorithm

网络释义

  倍增算法

后缀数组的一种构造方法-- 倍增算法 ( Doubling algorithm )就是使用了基数排序。

基于44个网页-相关网页

  下面介绍倍增算法

...比较高效的多键快速排序(Multi-key Quick Sort),最坏情况的时间复杂度仍然是O(n2)。 下面介绍倍增算法(Doubling Algorithm),它充分利用了各个后缀之间的联系,将构造后缀数组的最坏时间复杂度成功降至O(nlogn)。

基于1个网页-相关网页

有道翻译

doubling algorithm

翻倍的算法

以上为机器翻译结果,长、整句建议使用 人工翻译 。

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定