c – 使用O(1)运行时从向量中删除元素

发布时间：2020-12-16 06:49:40 所属栏目：百科来源：网络整理

导读：“编写一个函数,它将矢量类型的对象作为输入在常数时间中移除等级k处的元素,O(1)[常数].假设元素的顺序无关紧要.“ 我想我可能对此有所了解.但是,当我开始尝试使用.erase()时,我查找了大O符号,并发现它是O(n),就像线性关系一样.我现在想不出任何其他方式.我

“编写一个函数,它将矢量类型的对象作为输入
在常数时间中移除等级k处的元素,O(1)[常数].假设元素的顺序无关紧要.“

我想我可能对此有所了解.但是,当我开始尝试使用.erase()时,我查找了大O符号,并发现它是O(n),就像线性关系一样.我现在想不出任何其他方式.我不想要任何代码,但我认为如果有人可以提供帮助,伪代码至少会指向正确的方向

Assume that the order of elements does not matter.

这是你需要注意的.

假设你有一个向量

0 1 2 3 4 5 6

并且您想要删除3.您可以将其转换为

0 1 2 6 4 5

在O(1)没有任何问题.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!