diff --git a/数据结构与算法之美/时间和空间复杂度.md b/数据结构与算法之美/时间和空间复杂度.md new file mode 100644 index 0000000..3af0de8 --- /dev/null +++ b/数据结构与算法之美/时间和空间复杂度.md @@ -0,0 +1,9 @@ +复杂度的计算是算法中至关重要的一个知识点 + +## 时间复杂度 + +O(1) 无论输入的量级有多大,始终都保持相同计算量 +O(n) 计算量和输入的量级成正比,即输入量级越大计算量越大 +O(n^2) 计算量是输入量级的平方 + +## 空间复杂度 \ No newline at end of file