From 0e6b58d11821f424d74fd8d76794989057d5d5f4 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Sun, 8 May 2022 21:55:20 +0800 Subject: [PATCH] vault backup: 2022-05-08 21:55:20 --- 数据结构与算法之美/时间和空间复杂度.md | 8 ++++---- 数据结构与算法之美/深度优先遍历.md | 1 - 2 files changed, 4 insertions(+), 5 deletions(-) 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