数据结构-数组

数组定义:

支持随机访问的连续线性空间

1.数组的优缺点:

错误:很多人都说是适合查找,不适合删除新增,数组查找的时间复杂度O(n),有序数组用二分法查找时间复杂度也是O(logN)

正确:数组支持随机访问,根据下标随机访问时间复杂度O(1),数组对比Java集合,它可以添加基础数据类型,集合只能添加封装类,效率不高

2.数组下标为什么从0开始?

数组下标0开始: address[k]=addressBase+typeSize*k

数组下标1开始: address[k]=addressBase+typeSize*(k-1)

以1为第一个数字下标多一次计算数组作为一个常用的基本数据类型,效率优化要做到极致

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容