数据结构与算法

数据结构与算法是什么？ 数据结构：计算机储存、组织数据的方式 算法：一系列解决问题的清晰指令 程序 = 数据结构 + 算法 数据结构为算法提供服务，算法围绕数据结构操作 将要学习的数据结构 栈、队列、链表（有序、串联） 集合、字典（无序） 树、堆、图 将要学习的算法 链表：遍历链表、删除链表节点 树、图：深度/广度优先遍历 数组：冒泡/选择/插入/归并/快速排序、顺序/二分搜索 时间复杂度是什么？ 一个函数，用大O 表示，比如O(1)、O(n)、O(logN)… 定性描述该算法的运行时间 O(1) 代码：let i = 0;i += 1; 解析：每次执行这两行代码的时候，这两行代码永远只执行一次，没有任何循环什么的东西，所以它的时间复杂度是O(1) O(n) 代码：for(let i = 0; i < n; i += 1) { console.log(i)} 解析：因为for循环里面的代码，执行了n次 O(1) + O(n) = O(n) 代码：let i =...