償却計算量は毎回遅いわけではない
償却計算量は毎回遅いわけではない（中国語の原文）
我在 [语言] 里往动态数组连续追加 [数量] 个元素。有人认为平均每次 O(1)，也有人担心扩容那一次的 O(n)。请用聚合法把总代价算出来，说明均摊 O(1) 成立的前提；再给出一种会破坏该前提的操作顺序，并说明在 [实时性要求] 的系统里怎么规避这种延迟尖刺。
当サイトオリジナル
中国語の原文
使い方
实时场景看单次最坏延迟，均摊值再漂亮也救不了那一次卡顿。
償却計算量は毎回遅いわけではない（中国語の原文）
我在 [语言] 里往动态数组连续追加 [数量] 个元素。有人认为平均每次 O(1)，也有人担心扩容那一次的 O(n)。请用聚合法把总代价算出来，说明均摊 O(1) 成立的前提；再给出一种会破坏该前提的操作顺序，并说明在 [实时性要求] 的系统里怎么规避这种延迟尖刺。
中国語の原文
实时场景看单次最坏延迟，均摊值再漂亮也救不了那一次卡顿。