更新题目 选择题：10 亿对象选容器
题目 everpure-oa-sorted-container-mcq · 修改（rev 4） · · 2026-10-27 12:09
body
@@ -27,5 +27,3 @@ - **以时间戳为下标的数组**：要预分配 2³² 个槽，遍历要扫 40 多亿个槽，时间戳重复时一个槽放不下多个对象。通常判为不可接受。 -## 英文讲法 - > [!say] The question is about worst case, so quicksort and insertion into a sorted array are out because both degrade to quadratic. A balanced tree or a linked list merge-sorted before iteration keeps the worst case at n log n.