Ethereal

摘要： 0x00 preface 所谓 $O(1)$ $API$ 设计，并不是说，时间复杂度必须是**“总是”常数级别的。 对于一个操作来说，如果他偶尔是 $O(N)$ 的，大部分时间都是 $O(1)$ 的，并且，这个 $O(1)$ 分摊之后，我们说它的“均摊时间复杂度为 $O(1)$”。** 什么是分摊？ 阅读全文