问题：
[单选题]As the video mentioned, why it takes O(nlogn) to locate a point but O(n2) time to ouput all trapezoids?
正如视频中所提及，为什么输出所有梯形都需要O(n2)时间，但是进行点定位却只要O(nlogn)时间呢？
AMultiple trapezoids may belong to one face (多个梯形可能是属于同一个face的)
BThe number of trapezoids is at most O(nlogn) (梯形的个数最多为O(nlogn))
CEach point location query skips a lot of trapezoids (每次查找都跳过了很多梯形)
DThere exist spatio relationship among trapezoids (梯形与梯形之间存在位置上的关系)
答案解析：
您可能感兴趣的问题
- 根据板块构造学说，未来地中海的发展趋势是____ 大西洋的发展趋势是____
- 板块活动占主导地位的是？
- 花岗岩在大定向高压力作用下，原来均匀随机排列的颗粒变成定向排列的花岗片麻岩，该过程为变质作用（）
- 填空题 (1分) 熔岩台地和岩墙分别是哪种岩浆作用的结果____？
- 有关岩石的风化作用描述不正确的为( )？
- "金钉子"标志着横跨美洲大陆的首条铁路线建成。之后，金钉子就被注入了“关键位置的链接”的涵义。国际地层委员会与国际地科联借用了这一涵义，将正式公布的年代地层界线的标准称为“金钉子”
- 原生生物的生命形式很多样。新陈代谢方式包括____和____，前者例如真核藻类，可以光合作用；后者包括吞噬（例如变形虫）、渗透、腐食、寄生；还有一些类型是混合型。
- 头足动物分四大亚纲，其中____都有现生类群，而____则已经完全绝灭。（每个空按字母正序，不加空格或标点）
- 鱼巨纲是一个()类群特征,包括软骨鱼纲、硬骨鱼纲和已经绝灭的盾皮鱼纲、棘鱼纲,但不包括由硬骨鱼纲的肺鱼一支演化而成的四足动物后裔。
- 我们常见、常吃的鱼类多为硬骨鱼,它们具真正的颌与偶鳍,鳃裂外有鳃盖,大多有鳔、少数有肺,可按照()的发育分为两个亚纲:辐鳍鱼亚纲和肉鳍鱼亚纲。