2020年8月18日
Amortized Analysis 均摊分析
摘要： 转自 https://zxi.mytechroad.com/blog/sp/amortized-analysis/ 证明：1+2+4+8+...+n = 2n-1 a1=1，项数k=log2(n)+1 =等比数列求和=a1*(q^n-1)/(q-1) ①：Sn=a1+a2+...+an ②：q*Sn 阅读全文
posted @ 2020-08-18 14:53 habibah_chang 阅读(100) 评论(0) 推荐(0)