二分查找是随机查找吗

随着计算机技术的飞速发展，计算机算法也变得越来越高效。二分查找作为一种高效的查找算法备受青睐。在使用二分查找算法的时候，不少人都会有一个疑问，那就是：二分查找是随机查找吗？

从多个角度来分析这个问题。

一、定义

首先，我们需要明确二分查找和随机查找的定义。

二分查找是一种在有序数组中查找某一特定元素的搜索算法。它的搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，搜索过程结束；如果某一特定元素大于或者小于中间元素，那么在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，重复以上步骤直到查找到特定元素或者查找区间为空。

随机查找则是一种无序查找方式，它是从集合中随机取出k个元素，看这k个元素中是否包含我们要找的元素，若包含，则查找成功。

二、算法思路

二分查找的核心思路是把查找范围不断折半缩小，以快速实现查找。这是一种高效的查找方式，查找时间可以达到O(logn)。

而随机查找，则是通过随机数生成不同的元素序列，看这个序列中是否包含要查找的元素。这种方式的效率会跟随机数生成的多少以及元素序列长度有关系，效率比较低。因此，从算法思路上来说，二分查找和随机查找的区别较大。

三、查找方式

二分查找通常应用于数组之类有序的数据结构中，查找方式为分治法思想，把待查序列不断缩小至某个区间，通过比较区间中间值与目标值确定接下来查找的范围。这种查找方式效率较高，通常可以快速查找到目标元素。

而随机查找通常应用于无序数据结构中，查找方式为随机方法，通过多次生成随机序列匹配查找目标元素是否存在。由于涉及随机数生成等时间较长的操作，效率不如二分查找。

四、时间复杂度

时间复杂度是评价算法效率的一个重要指标。二分查找的时间复杂度为O(logn)，查找效率非常高。而随机查找的时间复杂度为O(n)，因为需要随机生成若干个元素，因此时间效率较低。

综上所述，二分查找和随机查找在搜索方式、查找对象、时间效率等方面都存在较大的不同，因此二分查找不是随机查找。