大部分记录均来自小灰漫画算法
-
什么是算法
- 数学领域：算法表示解决某一类问题的公式和思想。
- 计算机领域：本质是一系列程序指令，用于解决特定的运算和逻辑问题。
衡量一个算法好坏的标准主要依靠：时间复杂度和空间复杂度。
什么是数据结构
数据的组织、管理和存储形式；主要用于高效的访问和修改数据。
主要有：线性结构（数组，链表）、树、图（多对多关系）什么是时间复杂度
衡量一个算法的执行时间长度。（相对空间复杂度更加重要一点）
推导过程：
① 运行时间是常量。则用1表示；
② 只保留时间函数中的最高阶项（当前函数最高次幂）；
③ 最高阶项存在，则省去前面的系数。
常见的事件复杂度从低到高排列：
O（1）、O(logn)、O（n）、O（nlogn）、O（n²）什么是空间复杂度
执行算法的空间成本。
