golang 切片扩容, 时间复杂度 

在切片扩容时，如果原来的底层数组足够大，能放的下 append 的数据，就不会新建底层数组。而如果不够的话，则会分配一个新的数组。也因此是 O(n) 的时间复杂度
posted @ 2019-10-05 10:40  xushukui  阅读(770)  评论(0)  编辑  收藏  举报