AI / Coding and Debugging

Amortized Cost, Not Every Call

Amortized Cost, Not Every Call — Chinese original prompt

我在 [语言] 里往动态数组连续追加 [数量] 个元素。有人认为平均每次 O(1)，也有人担心扩容那一次的 O(n)。请用聚合法把总代价算出来，说明均摊 O(1) 成立的前提；再给出一种会破坏该前提的操作顺序，并说明在 [实时性要求] 的系统里怎么规避这种延迟尖刺。