二分查找算法举例说明在一个有序数列中查找，二分查找是最优算法吗？

2021-03-14

2194

在一个有序数列中查找，二分查找是最优算法吗？二进制搜索的时间复杂度为O（log2n）。如果比较可以达到K等分（即排除相同长度的K-1），则时间复杂度为O（logkn），复杂度的顺序相同。但是，计算量较

在一个有序数列中查找，二分查找是最优算法吗？

二进制搜索的时间复杂度为O（log2n）。如果比较可以达到K等分（即排除相同长度的K-1），则时间复杂度为O（logkn），复杂度的顺序相同。但是，计算量较小。事实上，B-树就是这个想法

如果它是一个小数点，由下标和除以2得到，直接向下舍入意味着0.5

二进制搜索算法是一个快速搜索算法。当我们在另一个数组中寻找一个数字时，我们通常直接遍历这个数组直到找到这个数字。时间复杂度为O（n）。如果有大量的数据，我们可以使用简单快速的搜索算法二进制搜索算法，也称为半搜索算法。