前端之家收集整理的这篇文章主要介绍了
java – 后缀数组nlogn的创建，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
我一直在学习
suffix arrays创作,我明白,我们首先根据第一个字符排序所有的后缀,然后根据前2个字符,然后是前4个字符等等,而要考虑的字符数小于2n.
但我的怀疑是为什么我们不选择前3个字符,然后9 …等等.为什么只考虑2个字符,因为这些字符串是相同字符串的一部分,而不是随机字符串不同？
我还没有彻底地分析后缀数组构造算法,但还是想
分享一下我的想法.
在我看来,你的问题类似于以下几点：
>为什么计算机使用信息的二进制编码而不是三进制？
>为什么二进制搜索将对齐区分为三分之一？
>为什么有两性而不是三性？
原因是数字2是特殊的 – 它是最小的复数. 1和2之间的差异是定性的,而2和3之间的差异(以及任何其他正整数)是定量的,因此不是剧烈的.
因此,许多算法和数据结构的二进制形式证明是最简单的,尽管其中一些可能被推广,具有不同程度的增加的复杂性,适用于任意基数.
原文链接：https://www.f2er.com/java/124196.html
