From 16b229c262eeebd709f237c62a0894bec5d66b88 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Sun, 8 May 2022 21:35:20 +0800 Subject: [PATCH] vault backup: 2022-05-08 21:35:20 --- 数据结构与算法之美/时间和空间复杂度.md | 9 +++++++++ 1 file changed, 9 insertions(+) create mode 100644 数据结构与算法之美/时间和空间复杂度.md 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