问题:
[单选题]We know the storage of BBST is O(nlogn) for 2D range search. What is the space complexity using it for 3D range search?
我们知道了利用BBST来进行2D Range Search时,空间复杂度是O(nlogn)。如果将这个数据结构推广到3D Range Search的话,空间复杂度是?
AO(log2n)
BO(nlogn)
CO(nlog2n)
DO(nlog3n)
答案解析:
您可能感兴趣的问题
- 生物演化指的是不同时代的生物类群之间所存在的可继承的属性,这个属性决定了他们的祖先和后裔关系。所有的生物之间祖先和后裔关系所建立起来的这个脉络,叫做_____。最早出现在达尔文1859年发表的《物种起
- 石柱珊瑚为____,六方珊瑚为____。(每个空按字母正序,不加空格或标点)
- 对于三叶虫来说,有几个重要的时间节点:寒武纪早期____,寒武纪至奥陶纪____,二叠纪末____。(每个空按字母正序,不加空格或标点)
- 现代头足动物营海生游泳、肉食或腐食,可以推断化石头足类保存在____相地层中,多数食性应该为____。(每个空按字母正序,不加空格或标点)
- 现在已经灭绝的棘皮动物门类包括:
- 原口和后口动物在胚胎发育过程中,都由受精卵发育呈囊胚,再发育成原肠胚,然后各胚层在进一步发育为器官。在这一过程中,原口动物的囊胚阶段为____ ,原肠胚阶段原肠孔发育成____。(填空1选填:辐射形卵
- 三胚层的动物有:
- 现生的属于头索动物亚门的的动物是
- 热河生物群中出产化石种类众多,最初以“狼鳍鱼—东方叶肢介—三尾拟蜉蝣”为代表,但实际上在这里还产出了很多的 ___化石,例如钟健辽西螈、北票中蟾等。
- 位于头部眼眶后的颞孔,是区分羊膜动物类群的重要特征,其功能为( )。