数据结构与算法之美——基础数据结构
基础数据结构
数组
概念: 一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
什么是线性表: 就是线性结构,一长串.
连续空间和相同的数据类型
因为以上特性,所以某个节点的地址可以直接计算出来 a[i]_address = base_address + i * data_type_size.所以数组具有一个杀手锏的特性随机访问
查找
基于下标进行查找,数组的时间复杂度是O(1).因为可以之际额使用公示计算出来数组元素的地址
因为CPU的缓存机制,所以连续的空间会进
原创
2021-07-20 18:40:48 ·
193 阅读 ·
0 评论