diff --git a/数据结构与算法之美/时间和空间复杂度.md b/数据结构与算法之美/时间和空间复杂度.md index 3af0de8..d06b0ba 100644 --- a/数据结构与算法之美/时间和空间复杂度.md +++ b/数据结构与算法之美/时间和空间复杂度.md @@ -5,5 +5,9 @@ O(1) 无论输入的量级有多大,始终都保持相同计算量 O(n) 计算量和输入的量级成正比,即输入量级越大计算量越大 O(n^2) 计算量是输入量级的平方 +O(logn) 计算量是数据量的对数 +O(n * logn) 数据量 * 数据量的对数 + +O(n) 常见于循环遍历的算法中,而O(n^2) 则会经常出现在嵌套循环的算法中 ## 空间复杂度 \ No newline at end of file