golang中“append”的大O是什么?
短信预约 -IT技能 免费直播动态提醒
一分耕耘,一分收获!既然打开了这篇文章《golang中“append”的大O是什么?》,就坚持看下去吧!文中内容包含等等知识点...希望你能在阅读本文后,能真真实实学到知识或者帮你解决心中的疑惑,也欢迎大佬或者新人朋友们多留言评论,多给建议!谢谢!
问题内容大o有什么用
a := []int32{1,2,3,4,5}
a = append(a,6)
fmt.println(a)
如果我只附加 1 个项目,它的时间复杂度是 o(1) 还是 o(n)? 也适用于
a := []int32{1,2,3,4,5}
b := []int32{6,7,8}
a = append(a,b...)
fmt.Println(a)
解决方案
BigO 取决于所使用的算法而不是编程语言 另外,当输入大小足够大时,会讨论 BigO(请参阅 BigO 的定义) 所以一个元素的 BigO 不存在。
在go中追加似乎有点复杂,所以要自己了解时间复杂度,看看这个
https://hackernoon.com/golang-slice-and-append-e18498cf924a
以上就是《golang中“append”的大O是什么?》的详细内容,更多关于的资料请关注编程网公众号!
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341