内容简介：数组（Array）是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。数组有两个最大的特点：线性表 vs. 非线性表
数组（Array）是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。
数组有两个最大的特点：
- 线性表数据结构 ：线性表（Linear List）就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。数组，链表、队列、栈 都是线性表结构。与之对应的是非线性表数据结构，如二叉树、堆、图等。
- 连续的内存空间和相同类型的数据 。
线性表 vs. 非线性表
复杂度分析
数组具有如下特性：
- 非常高效的“随机访问”：通过下标访问只需一次操作即可获取到数据
- 低效的“插入”和“删除”：插入和删除后，需要同时移动数组中的其它数据
对应的时间复杂度如下：
- Access: O(1)
- Insert: 最小 O(1)，最大 O(n)，平均 O(n)
- Delete: 最小 O(1)，最大 O(n)，平均 O(n)
注意：数组的查询操作并非为 O(1)，即便是排好序的数组，采用二分查找，时间复杂度也是 O(logn)。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
社群营销与运营/互联网+新媒体营销规划丛书
秦阳//秋叶|总主编:秋叶 / 人民邮电出版社 / 2017-5 / 45.00元
《社群营销与运营》共分6章。第1章重点介绍了社群营销的起因、概念、构成、价值和评估模型，引导读者全面认识社群以及社群营销；第2章介绍了如何从无到有、从小到大建设一个社群的手法和注意事项；第3章重点介绍维持社群活跃度的各种技巧；第4章介绍了组织一场社群线下活动五个阶段的执行方案；第5章介绍了如何从无到有、由弱到强地构建社群运营团队；第6章介绍如何正确看待社群商业变现以及社群商业变现的三大模式和四个基......一起来看看 《社群营销与运营/互联网+新媒体营销规划丛书》 这本书的介绍吧!
