嵌入式面试题库

为什么定时任务调度常用最小堆，而不是每次遍历全部任务？

最小堆能 O(1) 查看最近到期项，插入和删除根为 O(log n)，适合动态定时器集合；线性表查找最近项为 O(n)，但任务很少时实现更简单且常数更小。