二分查找是在有序数组查找一个元素,比如在0-100递增数组中找7
针对这个这个问题我们先找50这个数,他的下标是49
明显如果要在0-100的递增数组找50的话 只需要进行一次上面的步骤但是如果要找的是7的话了就不是进行以一次了,下面是在0-100的递增数组找7
如果说没找到那也就是没找到呗,总体上讲
二分查找每一次查找范围少一半复杂度O(log(角标2)N)\
二分查找是在有序数组查找一个元素,比如在0-100递增数组中找7
针对这个这个问题我们先找50这个数,他的下标是49
明显如果要在0-100的递增数组找50的话 只需要进行一次上面的步骤但是如果要找的是7的话了就不是进行以一次了,下面是在0-100的递增数组找7
如果说没找到那也就是没找到呗,总体上讲
二分查找每一次查找范围少一半复杂度O(log(角标2)N)\