![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 94
Keroro~
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(二)数组,栈与队列
文章目录数组数组地址的计算相关思考数组的越界问题数组为什么从0下标开始删除和插入的优化课后习题链表插入和删除操作课后习题栈栈的应用课后习题队列概念循环队列 数组 数组是一种线性表结构。用一块连续的内存空间来存储相同类型的一组数据。 线性表:存在唯一的开始和结束元素,并且除第一个元素没有前驱,最后一个元素没有后继,其余元素均存在唯一的前驱和后继 因为连续的存储空间使得数组的随机访问的时间复杂度为O(1),但插入和删除为了保证数据的连续性,就需要做大量的数据搬移工作,所以时间复杂度为O(n)。 数组地址的计原创 2021-03-14 15:35:52 · 159 阅读 · 0 评论 -
数据结构与算法(一)复杂度分析
数据结构与算法 概述 网上资料:极客大学-数据结构与算法,B站王道官方课程-数据结构 书籍参考:数据结构-严薇敏 课程知识体系 文章目录数据结构与算法概述复杂度分析大O表示法常见的时间复杂度各种时间复杂度增长的快慢比较最好、坏情况时间复杂度,平均时间复杂度、均摊时间复杂度空间复杂度 复杂度分析 时间和空间的效率是衡量算法的重要指标之一。度量一个算法的优劣的方法有 事后统计法 通过实际运行计算算法优劣,但受制于环境(硬件,编译语言)的影响和问题规模的大小,因此并不准确 事前估计法 忽略环境带来原创 2021-03-09 22:25:43 · 860 阅读 · 0 评论