第二题栈最小容量是计算过程是怎样的啊 能不能三层循环一层一层讲一下啊，之前问过，

问题详情

第二题栈最小容量是计算过程是怎样的啊 能不能三层循环一层一层讲一下啊，之前问过，老师光写的步骤看不懂

---

老师回复问题

最里面，k从1到j，那么它的原函数是什么呢？它的原函数是1，也就是k为1的时候执行1次，k为2的时候又执行1次。那就是执行j次，因此原函数由1变为j。j是从1到i，j为1的时候执行1次，j为2的时候执行两次，j为3的时候执行3次，那么就是1+2一直加到i。那就是i（i+1）/2。然后i是从1到n，把前面那个拆开，看成i方加i（先不考虑除2），那就是1方加2方一直加到n方，时间复杂度就是n的3次方。