老师,有关4分18秒说的2n+1的问题

来源:2-10 均摊复杂度和防止复杂度的震荡

是胡桃呀

2021-04-28 23:59

capacity = n,n+1次addLast,触发resize,总共进行2n+1次基本操作。

2n+1是不是等于:addLast进行了capacity的长度n次元素添加,再进行1次扩容resize操作(resize扩容个数等于capacity的长度n),再去进行1次addLast进行赋值,所以n+n+1 = 2n+1。

请问老师这样理解对吗。

写回答 关注

0回答

还没有人回答问题,可以看看其他问题

算法与数据结构初体验

系统讲解算法和数据结构,面向1-5年开发者。

1192 学习 · 4 问题

查看课程

相似问题