我们知道了利用BBST来进行2D Range Search时，查询时间复杂度是O(r+log2n)。如果将这个数据结构推广到3D Range Search的话，时间复杂度是？
AO(r+log2n)
BO(r+logn)
CO(r+log3n)
DO(r+log4n)
问题：
[单选题]We know the query time is O(r+log2n) using BBST for 2D range search. What is the time complexity using it for 3D range search?
我们知道了利用BBST来进行2D Range Search时，查询时间复杂度是O(r+log2n)。如果将这个数据结构推广到3D Range Search的话，时间复杂度是？
AO(r+log2n)
BO(r+logn)
CO(r+log3n)
DO(r+log4n)
我们知道了利用BBST来进行2D Range Search时，查询时间复杂度是O(r+log2n)。如果将这个数据结构推广到3D Range Search的话，时间复杂度是？
AO(r+log2n)
BO(r+logn)
CO(r+log3n)
DO(r+log4n)
答案解析：
您可能感兴趣的问题
- 一个地区的基本烈度，通常和以下因素有关？
- 恐龙并没有完全消失，它们之中有一个类群逐渐演化、繁衍至今，它们是：
- 如图所示，是一块珊瑚标本的侧面与截面，请根据其特征形态，判断为（ ）。
- 壳体内表面，留有外套膜留下的痕迹，尤其在壳体下边缘有一条明显的线（图中1位置），称为____，标志了软体部分的边缘位置。
- 腹足动物只有一枚壳。判断为( )。
- 图中生物类群已经灭绝。
- 现生的属于头索动物亚门的的动物是
- 鱼形动物是鱼巨纲的通俗称呼吗?选择( )
- 我们常见、常吃的鱼类多为硬骨鱼,它们具真正的颌与偶鳍,鳃裂外有鳃盖,大多有鳔、少数有肺,可按照()的发育分为两个亚纲:辐鳍鱼亚纲和肉鳍鱼亚纲。
- 位于头部眼眶后的颞孔,是区分羊膜动物类群的重要特征,其功能为( )。