《算法導論》第十七章——攤還分析

  雖然寫這個博客主要目的是爲了給我自己做一個思路記憶錄，但是如果你恰好點了進來，那麼先對你說一聲歡迎。我並不是什麼大觸，只是一個菜菜的學生，如果您發現了什麼錯誤或者您對於某些地方有更好的意見，非常歡迎您的斧正！ 在攤還分析中，我們求數據結構的一個操作序列中所執行的所有操作的平均時間，來評價操作的代價。 17.1聚合分析 利用聚合分析，我們證明對所有n，一個n個操作的序列最壞情況下話費的總時間爲T

>>阅读原文<<