Merge branch 'krahets:master' into master

This commit is contained in:
Daniel
2023-01-10 10:37:46 +11:00
committed by GitHub
37 changed files with 482 additions and 173 deletions

View File

@@ -9,7 +9,7 @@ comments: true
使用二分查找有两个前置条件:
- **要求输入数据是有序的**,这样才能通过判断大小关系来排除一半的搜索区间;
- **二分查找仅适用于数组** ,而在链表中使用效率很低,因为其在循环中需要跳跃式(非连续地)访问元素。
- **二分查找仅适用于数组**,而在链表中使用效率很低,因为其在循环中需要跳跃式(非连续地)访问元素。
## 算法实现
@@ -480,9 +480,9 @@ $$
## 复杂度分析
**时间复杂度 $O(\log n)$ ** 其中 $n$ 为数组或链表长度;每轮排除一半的区间,因此循环轮数为 $\log_2 n$ ,使用 $O(\log n)$ 时间。
**时间复杂度 $O(\log n)$** 其中 $n$ 为数组或链表长度;每轮排除一半的区间,因此循环轮数为 $\log_2 n$ ,使用 $O(\log n)$ 时间。
**空间复杂度 $O(1)$ ** 指针 `i` , `j` 使用常数大小空间。
**空间复杂度 $O(1)$** 指针 `i` , `j` 使用常数大小空间。
## 优点与缺点

View File

@@ -193,9 +193,9 @@ comments: true
## 复杂度分析
**时间复杂度** $O(1)$ 哈希表的查找操作使用 $O(1)$ 时间。
**时间复杂度 $O(1)$** 哈希表的查找操作使用 $O(1)$ 时间。
**空间复杂度** $O(n)$ 其中 $n$ 为数组或链表长度。
**空间复杂度 $O(n)$** 其中 $n$ 为数组或链表长度。
## 优点与缺点

View File

@@ -275,9 +275,9 @@ comments: true
## 复杂度分析
**时间复杂度 $O(n)$ ** 其中 $n$ 为数组或链表长度。
**时间复杂度 $O(n)$** 其中 $n$ 为数组或链表长度。
**空间复杂度 $O(1)$ ** 无需使用额外空间。
**空间复杂度 $O(1)$** 无需使用额外空间。
## 优点与缺点