一个算法，大家可以帮我分析一下时间复杂度吗？
leetcode官方给出的时间复杂度是O(n),但是我寻思每次的pop和push操作不是也得用时间吗，而且push和pop的时间复杂度应该不是常数吧，因为数组的插入和删除应该是挺慢的吧，所以为啥时间复杂度就是O(n)呢？
leetcode官方给出的时间复杂度是O(n),但是我寻思每次的pop和push操作不是也得用时间吗，而且push和pop的时间复杂度应该不是常数吧，因为数组的插入和删除应该是挺慢的吧，所以为啥时间复杂度就是O(n)呢？
2
1
![[奋斗]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_29.2801857.png)