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

Question

我认为要添加我们需要的对象：创建具有更大尺寸的新数组+制作旧数组的副本+添加元素。所以最终的复杂性是O（N），其中N--最终的元素数。

删除 - O（N）也。

我错了吗？

THX。

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.

<强> NOOOoooo ....

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

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

同样的情况是MutableArrays。

复杂性应该是O（1）。