一分耕耘,一分收获!既然打开了这篇文章《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是什么?》的详细内容,更多关于的资料请关注编程网公众号!