ios - 在 NSMutableArray 中添加\删除对象的复杂性是什么？

Question

我认为要添加我们需要的对象：创建更大尺寸的新数组 + 制作旧数组的副本 + 添加一个元素。所以最终的复杂度是 O(N)，其中 N - 元素的最终数量。

删除 - O(N) 也。

我错了吗？

谢谢。

Answer 1

I think that to add an object we need: create new array with a bigger size + make a copy of older array + add an element.

呜呜呜……

要添加对象，不会创建新数组并完成所有这些工作。

如果你记得可可有所有的指针。如果你看到带有指针的 C/C++，就把它当作一个链表。要添加新元素，只需将其地址保存在列表中，并根据需要调整头/尾。

MutableArrays 也有同样的情况。

复杂度应该是 O(1)。