土法炼钢 · 系统与基础设施

Van Emde Boas 树：当 O(log log n) 不只是理论

2026-04-23 | algorithms | #veb-tree #predecessor #integer-data-structure #scheduling #kernel

打破 O(log n) 的壁垒——深入 Van Emde Boas 树的递归宇宙分裂、O(log log U) 全操作复杂度、以及它在操作系统调度器中的真实回响