课程进度 5% · 第1/10章第1/10章 · 标签 1/2
— 1 —
算法与数据结构简介
算法是解决问题的步骤和方法，数据结构是组织和存储数据的方式。两者相辅相成，是计算机科学的核心基础。
常见数据结构
- 数组、链表、栈、队列、树、图、哈希表等
常见算法
- 排序、查找、递归、分治、动态规划、图算法等
📖选择合适的数据结构和算法能极大提升程序效率，算法设计需兼顾正确性、效率和可读性。
— 2 —
时间复杂度与空间复杂度
复杂度用于衡量算法的资源消耗：
- 时间复杂度：算法执行所需的基本操作次数（如O(1)、O(n)、O(n²)）
- 空间复杂度：算法运行时占用的额外存储空间
常见时间复杂度从低到高
text
1
O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ) < O(n!)
✓大O符号只关注增长趋势，忽略常数和低阶项。最坏、平均、最好复杂度需分清。
算法数据结构时间复杂度空间复杂度大O