一个二进制数，++n次，按位计算，一共会翻转多少次。将所有n次自增的次数加起来求平均，就是均摊分析的想法。一个二进制数，++n次，按位计算，一共会翻转多少次。将所有n次自增的次数加起来求平均，就是均摊
阅读背景：
算法（二）时间复杂度分析之均摊分析
来源：互联网
分享到：
