Constant Amortized time恒定分摊时间
在上一节讨论CPU的流水线工作机制的时候，提到了一个算法复杂度的衡量原则，即Amortized Time，这次我们要讨论的是Constant Amortized Time，先在StackOverflow上面搜索了一下，有相关的内容，但是赞成人数不是特别多，我先翻译一下简单版本的解释，如果大家想看更详细的介绍，请移步到这里来 what’s amortized time。
当我们讨论算法复杂度的时候，恒定分摊时间是什么意思呢？
在上一节讨论CPU的流水线工作机制的时候，提到了一个算法复杂度的衡量原则，即Amortized Time，这次我们要讨论的是Constant Amortized Time，先在StackOverflow上面搜索了一下，有相关的内容，但是赞成人数不是特别多，我先翻译一下简单版本的解释，如果大家想看更详细的介绍，请移步到这里来 what’s amortized time。
当我们讨论算法复杂度的时候，恒定分摊时间是什么意思呢？