我在 arraylist 中有 N 个数字。要获取 indexOf，arraylist 最多需要迭代 N 次，因此复杂度为 O(N)，对吗？
最佳答案
来源Java API
是的，复杂度是 O(N)。
size、isEmpty、get、set、iterator 和 listIterator 操作在恒定时间内运行。添加操作以摊销常数时间运行，即添加 n 个元素需要 O(n) 时间。所有其他操作都以线性时间运行(粗略地说)。与 LinkedList 实现相比，常数因子较低。
关于java - ArrayList indexOf 复杂度是 N 吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21388466/