为了在第499个元素和第686个元素的Integer 7282找到整数5215,必须搜索多少个元素



必须查看多少个元素(二进制搜索),以便在元素499处找到一个整数5215和一个元素686的整数7282,假设它的二进制搜索算法和总数数组中的元素是1000?

我将如何解决我的问题?我知道该算法检查以查看搜索值(还是我要找到的元素)是首先在中间位于中间,将数组的总数分为一半;但是,如果不存在,它会检查阵列的上半部分,但是如果不存在,它将再次倒退。另外,这是我的证明,我在尝试询问嵌入在HTML代码中的问题之前确实研究了这个问题。

我确实有一个理论(请参阅下面的理论:)

1000/2 =第一个元素是500元素

500/2,下一个元素是250个元素。

您的问题似乎很神秘,但是如果您需要帮助,我可以帮助您使用二进制搜索算法。

二进制搜索算法在排序以上或降序顺序的数组时起作用。

此算法在首次迭代时访问数组的中间元素,如果该元素在n/2中均不在n/2或奇数情况下n 1/2,则算法将检查搜索元素是否更大或更小,如果访问较小的下半部分,并且如果访问阵列的上半部分大。当数组按升序排序时,情况就是这种情况。

对于时间复杂性,它为您提供了最坏情况,例如O(log n)。其中n是数组长度长度的元素的数量。

希望我有帮助。

最新更新