amortized-analysis - 递增和递减二进制计数器的摊销成本是否相同？

Question

递增和递减二进制计数器的摊销成本是否相同？即 O(n) 用于 n 增量或减量？也有人可以解释如何使用潜在方法计算二进制递减计数器的摊销成本。