👶算法中的空间复杂度与时间复杂度理解

This commit is contained in:
zyimm 2023-11-05 17:19:29 +08:00
parent 7767e275ce
commit abab59012d

View File

@ -15,7 +15,7 @@ tags: 算法
因此,分析算法利弊主要从时间复杂度和空间复杂度进行。大多时候二者不可兼得,有时用时间换空间,有时用空间换时间,来满足所在场景需要!
<!--more-->>
<!--more-->
## 1. 时间复杂度 Time Complexity
时间复杂度是衡量算法执行时间的增长率表示算法在处理输入规模增大时所需的时间。时间复杂度通常用大O符号O表示后跟一个表示增长率的函数.常见的时间复杂度有O(1)、O(log n)、O(n)、O(n log n)、O(n^2)等。