我读过一些关于摊销分析的文章，但是我在理解潜在的方法方面还有一些问题。
主要问题在于如何开发一个形式势函数如何评价势函数的正确性？
例如，有一个问题：
对数据结构执行n个操作的序列如果我是2的确切幂，则第i个操作花费i，否则为1。使用一种潜在的方法来确定每项业务的摊余成本。
采用势函数，首先要提出势函数：
是的。有人告诉我，这是非常直观的，但我不能想出这个，即使在几个小时后。。。。。
我发现有一个类似的问题：
need to find the amortized cost of a sequence using the potential function method
然而，我认为答案是关于会计方法。
最佳答案
提示：k项随k的增加而增加（明显），随1的增加而增加。
当2^ceiling(Lg(k))达到新的k幂时，2项会增加，并且会增加i/2。
关于algorithm - 如何在摊销分析中提出潜在功能？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/26544810/