老师，有关4分18秒说的2n+1的问题
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/150
提交
取消
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。
请问老师这样理解对吗。
2021-04-28
举报
