漫画算法读书笔记(一) 基础知识

算法

在计算机领域里，算法是一系列的程序指令，用于处理特定的运算和逻辑问题

衡量算法好坏的标准

• 时间复杂度
• 空间复杂度

数据结构

• 数据结构是数组的组织、管理和存储格式，其使用目的是为了高效地访问和修改数据
• 线性数据结构
  • 数组
  • 链表
• 复杂数据结构
  • 树
  • 图

时间复杂度

时间复杂度是对一个算法运行时间长度的度量，用大O表示，记做T(n)=O(f(n)).

• 常见的复杂度排序

O(1)<O(logn)<O(n)<O(nlogn)< O(n^2)

空间复杂度

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量，用大O表示，记做S(n)=O(f(n))

• 常见的空间复杂度排序

O(1)<O(n)< O(n^2)

• 递归算法的空间复杂度和递归深度成正比