diff --git a/数据结构与算法之美/时间和空间复杂度.md b/数据结构与算法之美/时间和空间复杂度.md index 472ea32..df03077 100644 --- a/数据结构与算法之美/时间和空间复杂度.md +++ b/数据结构与算法之美/时间和空间复杂度.md @@ -1,4 +1,4 @@ -复杂度的计算是算法中至关重要的一个知识点 +复杂度的计算是算法中至关重要的一个知识点,它指的是一个数量级 ## 时间复杂度 @@ -16,7 +16,7 @@ O(n * logn) 常见于循环嵌套二分的算法中 ## 空间复杂度 O(1) 无论输入的量级有多大,始终都保持相同空间量 -O(n) 计算量和输入的量级成正比,即输入量级越大计算量越大 -O(n^2) 计算量是输入量级的平方 -O(logn) 计算量是数据量的对数 +O(n) 空间量和输入的量级成正比,即输入量级越大空间量越大 +O(n^2) 空间量是输入量级的平方 +O(logn) 空间量是数据量的对数 O(n * logn) 数据量 * 数据量的对数 \ No newline at end of file diff --git a/数据结构与算法之美/深度优先遍历.md b/数据结构与算法之美/深度优先遍历.md index 0c8c0f1..88f1af9 100644 --- a/数据结构与算法之美/深度优先遍历.md +++ b/数据结构与算法之美/深度优先遍历.md @@ -1,4 +1,3 @@ -# 深度优先遍历 TODO:占个位置以后再写 ```javascript