- 博客(1)
- 收藏
- 关注
原创 算法分析方法之分摊分析(合计方法,记账方法,势能方法)
合计方法顾名思义,就是把前n个方程所需要的费用加起来,然后再把这个加起来的数÷n即可。例1:建立一个动态的数组,初始长度为1。每次都插入一个数,而当长度为k的数组插入k+1个数时,会开辟一个新的2k的数组。插入数字的消费记作1,而将数字从旧数组移动到新数组也记作1。所以插入每个数的消费分别为:第1个数:1第2个数:2 数组开辟到2第3个数:3 数组开辟到4第4个数:1第5个数:5 数组开辟到8第6、7、8个数:1……求插入每个数字的平均算法复杂度。
2023-03-13 21:31:59
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人