是胡桃呀
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。
请问老师这样理解对吗。
还没有人回答问题,可以看看其他问题
算法与数据结构初体验
1192 学习 · 4 问题
相似问题