摘要: 最近在重温数据结构与算法,今天就从最为简单的数组开始吧(文中代码全是C++语言实现)。 1. 数组的特点 数组是有限个相同类型的元素所组成的有序集合。 数组是一种线性的物理结构,存储方式为顺序存储,访问方式是随机访问。 利用下标查找元素的时间复杂度为O(1),插入、删除元素的时间复杂度为O(n)。 阅读全文
posted @ 2019-08-24 23:17 bky2016 阅读(386) 评论(0) 推荐(0) 编辑