CrazyJums LeetCode and Pary For Good Job

二分搜索

1 时间复杂度

二分查找的思想很简单,前提是数组是有序的,查找的时间复杂度是$O(logn)$。利用三个指针,分别指向数组的头部、中间和尾部,如果待查找的元素$target$在数组的前半部分,则跳转到前半部分查找,如果在后半部分,则跳转到后半部分进行查找,当头部的值大于尾部指针的值时,则表示查不到。