golang 切片扩容, 时间复杂度

在切片扩容时,若是原来的底层数组足够大,能放的下 append 的数据,就不会新建底层数组。而若是不够的话,则会分配一个新的数组。也所以是 O(n) 的时间复杂度
相关文章
相关标签/搜索