问答详情
源自:2-10 均摊复杂度和防止复杂度的震荡

老师,有关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。

请问老师这样理解对吗。

提问者:是胡桃呀 2021-04-28 23:59

个回答