<<漫画算法>>--算法概述

大部分记录均来自小灰漫画算法

• 什么是算法

  • 数学领域：算法表示解决某一类问题的公式和思想。
  • 计算机领域：本质是一系列程序指令，用于解决特定的运算和逻辑问题。
    衡量一个算法好坏的标准主要依靠：时间复杂度和空间复杂度。

• 什么是数据结构
  数据的组织、管理和存储形式；主要用于高效的访问和修改数据。
  主要有：线性结构（数组，链表）、树、图（多对多关系）

• 什么是时间复杂度
  衡量一个算法的执行时间长度。（相对空间复杂度更加重要一点）
  推导过程：
  ① 运行时间是常量。则用1表示；
  ② 只保留时间函数中的最高阶项（当前函数最高次幂）；
  ③ 最高阶项存在，则省去前面的系数。
  常见的事件复杂度从低到高排列：
  O（1）、O(logn)、O（n）、O（nlogn）、O（n²）

• 什么是空间复杂度
  执行算法的空间成本。