Search¶
Binary Search¶
- 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法，可以在数据规模的对数时间复杂度内完成查找。
- 二分查找可以应用于数组，是因为数组具有有随机访问的特点，并且数组是有序的。
- 二分查找体现的数学思想是「减而治之」，可以通过当前看到的中间元素的特点推测它两侧元素的性质，以达到缩减问题规模的效果。
LeetCode¶
- Binary Search Code: https://leetcode.cn/tag/binary-search/
leetcode 69: x 的平方根