本篇笔记文档名 👇
•27英语-王晶婷《阅读讲义》✔
《阅读讲义》相关内容包含主旨定位、例证题、推断题等题型的解题方法论，并配套历年真题逐句精讲，帮助学生构建个性化作文模板与阅读思维框架 。
文档的预览图如下，需要完整PDF文件的同学，文末有文档编码，保存后即可直接打印使用。
📑27英语-王晶婷《阅读讲义》
1.1 基本概念
数据结构是计算机存储、组织数据的方式，而算法是解决问题的步骤和方法。在计算机科学中，数据结构与算法是核心基础，两者相辅相成。
1.2 常见数据结构
1.2.1 数组
数组是一组相同类型元素的集合，存储在连续的内存空间中，支持随机访问，时间复杂度为O(1)。例如，在Python中，列表(list)就是一种动态数组结构。
1.2.2 链表
链表由节点组成，每个节点包含数据域和指针域，节点在内存中不连续，插入和删除操作时间复杂度为O(1)，但访问需要从头遍历。
1.3 算法复杂度分析
1.3.1 时间复杂度
时间复杂度表示算法执行时间随输入规模增长的趋势，通常用大O符号表示。例如，冒泡排序的时间复杂度为O(n²)，二分查找为O(log n)。
1.3.2 空间复杂度
空间复杂度指算法所需存储空间的大小，如递归算法可能因栈空间占用而增加空间复杂度。
2.1 排序算法
2.1.1 快速排序
快速排序采用分治法，选择一个基准元素，将数组分为两部分，小于基准的放左边，大于的放右边，递归排序子数组。平均时间复杂度为O(n log n)。
2.1.2 归并排序
归并排序通过合并两个有序子数组实现排序，时间复杂度稳定为O(n log n)，但需要额外空间存储临时数组。
2.2 查找算法
2.2.1 线性查找
线性查找逐个检查元素，时间复杂度O(n)，适用于无序数组。
2.2.2 二分查找
二分查找要求数组有序，通过比较中间元素与目标值，缩小查找范围，时间复杂度O(log n)。
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
