ycd500756的博客

数据结构中的数组 从数据结构分类上数组是是一种物理的数据结构，常见的物理结构还是链表。数组的定义就是：有限个相同类型的元素的有序集合，其特点是内存一般空间顺序存储，随机访问效率高（根据索引获取元素），时间复杂度为O(1)。下面从时间复杂度上看数组中的增、删、查这个操作的时间复杂度； 添加操作：O(n)，这里O(n)是消耗在数组扩容上； 删除操作：O(n)，删除操作后需要挪动对应的元素。 读取操作...