首页 > 试题广场 >

假设我们创建一个包含u14个簇(而不是全域大小为)...

[问答题]
假设我们创建一个包含u1/4个簇(而不是全域大小为)的vEB树,其每个簇的全域大小为u1-1/k,其中k>1,而且k为常数。如果恰当的修改这些操作,则这些操作的运行时间是多少?为了分析方便,假设u1/4u1-1/k总是为整数。

这道题你会答吗?花几分钟告诉大家答案吧!