Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit fe7db81

Browse files
committed
🐱(concept): 补充二分查找概念
1 parent 7db86e2 commit fe7db81

File tree

1 file changed

+15
-1
lines changed

1 file changed

+15
-1
lines changed

docs/concept/base-algorithm/README.md

Lines changed: 15 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -84,4 +84,18 @@ void merge_sort(一个数组) {
8484
### 练习
8585

8686
- [LeetCode 贪心练习](https://leetcode-cn.com/tag/greedy/)
87-
- [贪心题解](algorithm/greedy/)
87+
- [贪心题解](algorithm/greedy/)
88+
89+
----
90+
91+
## 二分查找
92+
93+
- 用来在一个有序数组中查找某一元素
94+
- 对于一个长度为 n 的数组,至多会进行 $O(log_n)$ 次查找
95+
96+
⚠️注:这里的有序是广义的有序,如果一个数组中的左侧或者右侧都满足某一种条件,而另一侧都不满足这种条件,也可以看作是一种有序。
97+
98+
### 练习
99+
100+
- [LeetCode 练习](https://leetcode-cn.com/tag/binary-search/)
101+
- [二分题解](algorithm/research/binary-search/)

0 commit comments

Comments
 (0)