论文研究-包含关联的语义覆盖网构建方法研究.pdf

时间:2022-10-01 04:35:06
【文件属性】:

文件名称:论文研究-包含关联的语义覆盖网构建方法研究.pdf

文件大小:404KB

文件格式:PDF

更新时间:2022-10-01 04:35:06

论文研究

K-th number query是计算机算法中的一个基础问题,被广泛作为很多算法实现的重要步骤。对该问题进行了深入研究,并找到了单询问渐近时间复杂度最优的算法。目前一般对于多询问的K-th number query问题使用平衡二叉树解决,询问的时间复杂度为O(lb n)。但该算法实现比较复杂,并且常系数较大,提出了基于Bit Indexed Tree数据结构的算法解决,在同等时间复杂度的前提下,实现简单,隐含的常系数很小。最后进行了实验测试,分析显示该新算法不论在时间上还是空间上都优于现有的算法。


网友评论