数组时间复杂度
链接：
https://www.nowcoder.com/questionTerminal/758a224f6f5a4d24b59c30315cab573e
。。。。
访问数组中第n个元素，花费O(1)，查找需要O(n)。
插入数据，插入尾部时最好，花费O(1)，头部最差，O(n)
在任意位置插入或删除，后面的数据全部需要移动，复杂度O(n)
数组下标越大，遍历数组时间越长，但是存取都是对单个位置操作的，下标多大在内存里都是地址，拿地址找数据速度都一样
赞 (0)
链接：
https://www.nowcoder.com/questionTerminal/758a224f6f5a4d24b59c30315cab573e
。。。。
访问数组中第n个元素，花费O(1)，查找需要O(n)。
插入数据，插入尾部时最好，花费O(1)，头部最差，O(n)
在任意位置插入或删除，后面的数据全部需要移动，复杂度O(n)
数组下标越大，遍历数组时间越长，但是存取都是对单个位置操作的，下标多大在内存里都是地址，拿地址找数据速度都一样