标签： O(log log U)

AI算法

每日算法 — 使用java实现抢车位：van Emde Boas树与O(log log U)前驱后继查询

想象一个车库小游戏：一共 2^20 个车位（约一百万个），车辆不断驶入驶出。每当一辆车进场，调度器要在一瞬间回答两个问题——"离我最近的空位在哪？"（后继查询...