首页 | 本学科首页   官方微博 | 高级检索  
     

一种高效的广义后缀数组构造算法
作者姓名:陈华昌  任仲晟
作者单位:1. 福建生态工程职业技术学校,福建,福州,350008
2. 福建师范大学数学与计算机科学学院,福建,福州,350007
摘    要:本文介绍了后缀数组和广义后缀数组的概念,然后提出了一种类似桶排序的广义后缀数组的高效构造算法,并对算法的复杂度进行了分析.

关 键 词:后缀数组  广义后缀数组
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号