binary-search 相关问题

二进制搜索是用于在排序数组中查找元素的有效算法。基本思想是在每一步中将搜索空间减半。算法的复杂性为O(log(n))。


如何创建一个实现递归二进制搜索的循环来搜索数组中的n个数字? JAVA

我的代码只打印一个数字,如何创建一个循环来搜索n个数字? package binariarecursiva; import java.util.Scanner; / ** * * @author User * / public class BinariaRecursiva {/ ** * @ ...

回答 1 投票 0

创建二进制搜索功能以查找插入元素的位置

任务:编写一个函数binary_search,它具有O(log n)时间复杂度,以找到插入元素的位置,使得:binary_search(42,( - 5,1,3,5,7,10))给出6.请帮忙跟我 ...

回答 2 投票 -1

如何在字符串数组上使用二进制搜索

我必须只使用我在课堂上学到的东西编写程序,在那里我从汽车中注册信息,对其进行排序并使用二进制搜索来搜索汽车的车牌。如果许可证......

回答 1 投票 0

循环运行永远不会返回二进制搜索

试图为反向数组输入实现二进制算法。当我执行测试用例时 - 5 4 3 2 1它向我显示一个空白屏幕,即while循环无限运行。请继续调试它...

回答 2 投票 0

第5个元素的二进制搜索(Java)异常

当我创建一个包含5个元素的数组并搜索第5个元素时,方法binarySearch返回ArrayOutOfBounds异常。所有其他测试用例最多可以处理10个元素。这个错误是......

回答 1 投票 0

理解神秘工作的递归二进制搜索算法[重复]

在赋值时,我必须使用递归二进制搜索算法输出索引而不是True / False而不修改参数。我度过了一段非常艰难的时期,但在采取半试验后......

回答 2 投票 -1

二进制搜索文件与不同的行长度

我有一些代码在每行上对带有排序十六进制值(SHA1哈希)的文件进行二进制搜索。这用于搜索HaveIBeenPwned数据库。最新版本包含...

回答 1 投票 2

使用C中的递归二进制搜索查找目标索引

我只允许使用给定的参数。我无法想象找到目标的索引。有任何想法吗? #包括 int RecBinarySearch(int arr [],int len,...

回答 3 投票 0

在排序数组列表中查找2个最接近的先前值和2个最接近的下一个值

这是一个修改后的二进制搜索,它将排序数组列表中最接近的元素返回给定值。如何调整它以便它可以返回2个最接近的前2个和2个最接近的...

回答 2 投票 2

具有多个中点混淆的二进制搜索

我正在审查我的期中考试,这个具体问题给我带来了一些问题。这是执行二进制搜索的以下数组:我要搜索的值是150.首先,我......

回答 1 投票 0
推荐问题