我们看到这个时候需要进行操作的工作量就大多了,通常情况下,插入操作的时间复杂度是O(n).
2.2
删除性能
删除操作其实与插入很类似,同样我要删除数组之内的k索引位置的元素,我们就需要将其删除后,...如果是人的话,在少量数据的情况下我们自然可以一眼找到是否有2的元素,而计算机不是,计算机需要从索引0开始往下匹配,直到匹配到2的元素为止.
?...那么数组是如何做到这么低的时间复杂度呢?...假设我们的数组内存起始地址为start,而元素类型的长度为size,数组索引为i,那么我们很容易得到这个数组内存地址的寻址公式:
arr[i]_address = start + size * i
比如我们要读取...而二分查找的效率则更高,由于我们知道此数组的元素是有序递增排列的:
我们可以取一个索引为3的元素为中间值p
将p与目标值6进行对比,发现p的值4数组,目标值一定在索引3之后的元素中