二进制搜索在任何情况下都适用于物理数字本身吗?不包括 0
Does binary search in any case work with physical numbers themselves? Excluding 0
如果有一个按数字顺序排列的列表,(1 - 10) 是否可以使用二进制搜索?如果答案是否定的,我可以解释一下为什么不会吗?
二进制搜索适用于任何已排序的数组。
以搜索3为例;假设我们有一个从 1 到 10 的数字列表。
1 2 3 4 5 6 7 8 9 10
首先,我们把它一分为二。
1 2 3 4 5 6 7 8 9 10
因为3小于6,所以我们先上半场。
1 2 3 4 5
3比4少,我们继续上半场
1 2 3
因为3等于3,我们继续下半场。
我们找到了 3.
如果有一个按数字顺序排列的列表,(1 - 10) 是否可以使用二进制搜索?如果答案是否定的,我可以解释一下为什么不会吗?
二进制搜索适用于任何已排序的数组。
以搜索3为例;假设我们有一个从 1 到 10 的数字列表。
1 2 3 4 5 6 7 8 9 10
首先,我们把它一分为二。
1 2 3 4 5 6 7 8 9 10
因为3小于6,所以我们先上半场。
1 2 3 4 5
3比4少,我们继续上半场
1 2 3
因为3等于3,我们继续下半场。 我们找到了 3.