binary-search 相关问题

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

我如何通过二进制搜索在ArrayList中搜索任何值

由于获取键值，我很难获取包含许多索引的列表。我的代码有错误。我的城市班级如下所示。公共类City实现Serializable {private ...

java binary-search

回答 1 投票 0

返回索引的递归二进制搜索

我在CS类的介绍中，并获得了执行递归二进制搜索的任务，该二进制搜索应返回被搜索项的索引，如果该索引出现在列表中，则应返回...

python recursion binary-search

回答 1 投票 0

基于比较的排序是WC min time nlogn，那么最佳/平均情况如何

algorithm time-complexity binary-search-tree graph-theory binary-search

回答 1 投票 0

平衡二叉搜索树的时间和空间复杂度

构建平衡二叉搜索树的计算复杂度（时间和空间复杂度是什么？

time-complexity binary-tree binary-search-tree binary-search space-complexity

回答 2 投票 -1

x的解：使用二进制搜索，n ** x + x = 0

我想在等式中求解x（最多6个小数位）：n ** x + x =0。我想使用二进制搜索来做到这一点。我使用下面的代码来获取正整数'n'的平方根。需要...

python if-statement while-loop binary-search equation

回答 1 投票 0

使用比较器的Java集合二进制搜索不起作用

我的Java收藏集的二进制搜索无法正常工作。它能够找到某些元素，但找不到某些元素。我不知道问题是什么。列表的大小是否有限制...

java comparator binary-search

回答 1 投票 0

二元搜索：方程求解

如何通过二进制搜索求解x最多达6个小数位的等式：n ** x + x = 0？我用下面的代码在类似的问题中得到正整数n的平方根：n = int（input（））＃...

python if-statement while-loop binary-search equation-solving

回答 1 投票 0

同时具有两个中间（两个指针）的二进制搜索

简而言之，我想先将数组分为三个子数组，而不是两个，这是否合乎逻辑？并且请帮助我理解此算法并将其写为def contains（elements，value）：left，right = ...

python algorithm binary-search

回答 1 投票 -1

二进制搜索程序返回错误的位置

我编写了一个用于二进制搜索的递归程序，如您所见，我试图在给定数组中查找目标= 21的位置，因此应该将我的位置返回2。但是我的输出是1。而我...

java algorithm search binary binary-search

回答 1 投票 0

二进制搜索算法时间复杂度

[我在Cormen书中研究的二进制Saerch算法的时间复杂度是：最佳情况-O（1）最坏情况-O（log n）我的疑问是他们怎么直接写出这两种复杂性...

time-complexity binary-search

回答 1 投票 0

二进制搜索循环

我必须对打字稿中的名称目录进行二进制搜索，如果名称在数组中，则代码可以正常工作，但是如果名称不在数组中，则它将陷入无限循环。有人可以...

javascript binary-search

回答 1 投票 0

使用自定义函数的Java binarySearch

在Java中是否有可能对元素的功能而不是元素本身运行binarySearch？换句话说，对f（A [i]）进行二进制搜索，而不对A [i]进行二进制搜索。例如，考虑以下数组：[1，...

java function-pointers binary-search

回答 1 投票 1

每次通过后如何打印剩余的数据？

我正在为学校解决这个问题，“编写一个二进制搜索程序，在提供的数据集中寻找以下3个值74、35、62（是，我知道...）。您的应用程序应该打印出来。 ..

java binary-search

回答 1 投票 0

二进制搜索功能-即使在数组中找不到比较数，也输出比较数

下面的代码用于对排序后的数组执行二进制搜索，然后返回查找用户输入值所需的比较次数。 int binarySearch（int arr []，int numelems，int value）{...

c++ binary-search

回答 1 投票 0

我使用np.searchsorted（）对吗？

我有一个整数列表，我以为可以使用np.searchsorted（）进行二进制搜索以寻找最接近的整数。所以，我尝试了Python 3.6.9（默认值，2019年11月7日，10:44:02）[GCC ...

python-3.x numpy binary-search

回答 1 投票 0

我的代码有什么问题？有人可以帮我吗[关闭]

java binary-search

回答 1 投票 -1

为什么只有第一个代码能够通过所有测试用例？

我已经尝试了很多检查代码，但是找不到任何问题，所有代码都在进行二进制搜索以找到所需的位置，所以为什么只有第一个比最后两个更有效。 ...

java binary-search competitive-coding

回答 1 投票 0

如何在C ++中应用二进制搜索来搜索点/对？

我想使用二进制搜索来搜索配对向量中是否存在该配对。这是我的代码：此代码仅查找成对的第一个值：您能否修改此代码，使其成为...

c++ vector binary binary-search

回答 1 投票 0

如何在由升序排列的数组和降序排列的数组组成的数组中找到最大的数字

对于像[1,2,4,6,8,7,5]这样的数组，我们如何有效地找到其中的最大数？我们知道数组的第一部分是1、2、4、6，这是升序排序的，第二部分是...

algorithm binary-search

回答 1 投票 0

[C ++用对象向量进行二进制搜索

我正在编写一个c ++程序，该程序应该从txt文件中获取歌曲列表，并且能够对列表中的歌曲进行随机播放，排序和搜索。它使用对象向量将列表存储到...

c++ pass-by-reference binary-search

回答 1 投票 0

binary-search 相关问题

最新问题