假设有一个未排序的数组A，它包含一个元素x（x是该元素的指针），每个元素都有一个卫星变量k。因此，我们可以得到以下时间复杂度（最坏情况）：
如果我们想要Search对于特定的 K，则其成本为 O(n)。
如果我们想Insert一个元素，那么它的成本是 O(1)，因为 A 只是将该元素添加到末尾。
如果我们知道x，那么怎么办？Delete它来自数组A吗？
我们必须Search首先对 x.k 并获取 x 的索引，然后Deletex 通过 A 中的索引，对吗？
So for Delete，它的成本也是 O(n)，对吗？
thanks
查找具有给定值的元素是线性的。
由于数组无论如何都没有排序，因此您可以在恒定时间内自行执行删除操作。首先将要删除的元素交换到数组末尾，然后将数组大小减少一个元素。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
