数组是一种用连续空间存储相同数据类型的线性数据结构
为什么数组的索引从0开始，从1开始不行吗？
寻址公式是： 数组首地址 + 索引 * 数据类型占用的字节
从0开始性能更好，从1开始，cpu会多一个减法运算。
查找数据的时间复杂度
三种情况： 已知下标、未知下标、未知下标但是有序
已知下标，直接套用寻址公式，时间复杂度是O(1)
未知下标，最优是O(1),最坏的情况是O(n)
未知下标但排序，时间算法复杂度是O(logn)
插入、删除数据的时间复杂度
插入和删除的时候，为了保证数组的内存连续性，需要挪动数组元素，平均时间复杂度为O(n)。
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
相关推荐: MacOS环境下Kali Linux安装及使用指导
Kali Linux是一个开源的、基于Debian的Linux发行版，面向各种信息安全任务，如渗透测试、安全研究、计算机取证和逆向工程，是最先进的渗透测试发行版，它的前身是BackTrack。 1. 我们为什么要用Kali Linux 由于Kali Linux…
