登录
首页 >  Golang >  Go问答

golang中“append”的大O是什么?

来源:stackoverflow

时间:2024-04-01 11:15:34 409浏览 收藏

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

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>