首页 > 试题广场 >

创建一个全域大小为u的vEB树,需要O(u)的运行时间,假设

[问答题]
创建一个全域大小为u的vEB树,需要O(u)的运行时间,假设我们想得到确切时间,如果vEB树中每个操作的摊还时间为O(lglgu),那么最小的操作树n是多少?

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