数据结构与算法总览

数据结构

数据结构是计算机对数据的存储、组织方式。其主要分为线性结构和非线性结构两大类，而独立与这两大结构之外还有一种集合结构。

线性结构包括数组、链表等；非线性结构包括树、图等；集合结构只是同属于某一类型，没有其他关系，它的目的是为了解决某些特定问题。

算法

操作并使用数据结构来解决问题的一系列步骤。

算法优劣的评判

时间复杂度

常见时间复杂度效率大小比较：

（C 是一个常量）

空间复杂度

常见空间复杂度：

• 常量空间：O(1)
• 线性空间：O(n)
• 二维空间：O(n^2)
• 递归空间：纯粹的递归操作的空间复杂度也是线性的，如果递归的深度是 n，那么空间复杂度就是 O(n)

注：

两种复杂度都采用的渐进表示法进行表示

时间与空间的取舍：大多时候，优先时间复杂度

算法设计经典思想

  贪婪算法  分治法

  动态规划     回溯法  概率算法  

思维导图​