gpt4 book ai didi

ios - 在 NSMutableArray 中添加/删除对象的复杂性是多少?

转载 作者:行者123 更新时间:2023-12-02 12:27:35 26 4
gpt4 key购买 nike

我认为要添加一个对象,我们需要:创建更大尺寸的新数组+复制旧数组+添加一个元素。因此最终复杂度为 O(N),其中 N - 最终元素数量。

删除 - O(N) 也。

我错了吗?

谢谢。

最佳答案

我认为要添加一个对象,我们需要:创建更大尺寸的新数组+复制旧数组+添加一个元素。

不……

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

如果你还记得 cocoa 有所有指针。而如果你看到C/C++有指针,就把它当作链表吧。要添加新元素,仅将其地址保存在列表中,并根据需要调整头/尾。

MutableArrays 也是同样的情况。

复杂度应为 O(1)。

关于ios - 在 NSMutableArray 中添加/删除对象的复杂性是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14230050/

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