gpt4 book ai didi

java - 为什么 .add(i, E) 在 Java ArrayList 中大 O(n)?

转载 作者:塔克拉玛干 更新时间:2023-11-02 19:57:10 28 4
gpt4 key购买 nike

我想知道为什么 .add(i, E)O(n).get(i)O(1)?是不是因为 n 元素在插入后必须向右移动?

最佳答案

记住大 O 表示法显示问题的数量级而不是最佳情况解决方案......所以是的,移动 ArrayList 中的其他元素(由 Siddhartha 提到的数组支持)是导致它的原因 O(n ).

关于java - 为什么 .add(i, E) 在 Java ArrayList 中大 O(n)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33270594/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com