C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了c – 使用O(1)运行时从向量中删除元素大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
“编写一个函数,它将矢量类型的对象作为输入
在常数时间中移除等级k处的元素,O(1)[常数].假设元素的顺序无关紧要.“

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

解决方法

这是你需要注意的.

假设你有一个向量

0 1 2 3 4 5 6

并且您想要@L_616_6@3.您可以将其转换为

0 1 2 6 4 5

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

大佬总结

以上是大佬教程为你收集整理的c – 使用O(1)运行时从向量中删除元素全部内容,希望文章能够帮你解决c – 使用O(1)运行时从向量中删除元素所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。