小灰的算法之旅-读书笔记

第一章 算法概述

1.1 算法与数据结构

数据结构是数据的组织、管理和存储格式,其使用目的是为了高效地访问和修改数据

1.2 时间复杂度

时间复杂度是对一个算法运行时间长度的量度,用大O表示,记作T(n)=O(f(n))
从低到高的顺序,包括O(1)、O(n)、O(logn)、O(n)、O(nlogn)、O(n²)等

1.3 空间复杂度

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度,用大O表示,记作T(n)=O(f(n))
包括O(1)、O(n)、O(n²)等,其中递归算法的空间复杂度和递归深度成正比

第二章 数据结构基础

2.1 什么是数组