1回答
我正在尝试实现一个二进制搜索函数，它返回一个元素的索引和获取该元素所用的迭代次数。obj.index = middle : obj.index = -1; return obj;
} 我期望的是[1, 2, 3, 4, 5, 6, 7, 8,9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22], 3的输出。
浏览 9提问于2019-10-15得票数 0
在实现二进制搜索时，我们有两种方法来决定何时终止:当搜索空间小于预定的界限或执行固定次数的迭代时终止。因此，我的问题基本上是，如何确定这些界限或迭代次数后，我们可以终止我们的算法。是否有任何预定义的算法或过程？
浏览 3提问于2017-02-28得票数 1
回答已采纳
1回答
我用谷歌搜索python中的二进制搜索，发现了这个：因为每次搜索之后，我们都会将列表除以2，直到我们得到1。因此，最大迭代次数</em
浏览 0提问于2016-01-31得票数 4
在最近为我的编程2类分配的任务中，我们通过使用13,040个字符串填充一个java ArrayList来测试搜索的效率。顺序搜索明显比二进制搜索慢，因为复杂性不同，代码实际需要循环遍历代码的次数也不多。
然而，迭代二进制搜索和递归二进制搜索具有相同的比较量。some_word“是否等于值ArrayList<em
浏览 0提问于2015-02-18得票数 9
回答已采纳
1回答
因此，我想知道，在我的书中，递归二进制搜索实现如下： counter，表示n为2的幂.情况3:键不在数组中，它的值介于a和an-1之间。这里的比较数确定键不在数组中等于指数。将比最坏的情况少一个比较。”
但是当我坐下来用数组{ 1 ,2,3, 4 ,5,6,7,9}和8的键找到函数调用
浏览 0提问于2018-05-08得票数 1
回答已采纳
2回答
如何获得二进制搜索的迭代次数？这是我的密码：{ int N = 10; int num;n';
system("pause")
浏览 0提问于2019-05-04得票数 5
回答已采纳
我在python上编程，学习计算机科学，我决定在看到解决方案代码之前尝试解决其中一个正在解释的问题。然而，我写的解决方案代码，尽管它工作得很好，但需要50813497次迭代(也就是将近5100万次)来计算49的平方根，而解决方案中给出的代码只需要54次迭代就可以实现同样的效果。下面是我的代码： def ssqrt(x): epsilon = 0.000001
浏览 16提问于2019-06-19得票数 1
回答已采纳
9回答
虽然面试的是.NET职位，但他问我这个问题的背景是java，因为我在简历中也提到了java。
如何在数组中找到值为X的元素的索引？我说过，从第一个元素到最后一个元素迭代，然后检查值是否为X，就会得到结果。他问到一种迭代次数较少的方法，我说使用二进制搜索，但这只可能用于排序数组。我试着说在数组类中使用IndexOf函数。有没有什么快速的方法来获取数组中</e
浏览 0提问于2010-08-17得票数 10
回答已采纳
我对如何计算while循环的操作计数，特别是迭代次数感到困惑。我确实了解如何为常规循环(从0到n)和二进制搜索(log2n)找到迭代次数，但这段代码利用了true和false的情况。迭代的次数取决于"more“是否为真，"found”是否为假。 对于这种情况，最坏的情况是什么？是否未找到该项目？在下面的代码中，注释部分是该行的
浏览 17提问于2019-05-16得票数 0
回答已采纳
1回答
我可以使用_nvars获得变量的数量。然后，我尝试了_niters和_niterations，但是不起作用。
我也曾在手册中搜索过，但没有成功。除了从solve_message (例如，使用正则表达式)提取迭代次数之外，还有其他简单的方法来获取迭代次数吗？
浏览 3提问于2013-12-15得票数 1
回答已采纳
2回答
在网上搜索却什么都找不到。理想情况下，在我的机器上有一个二进制文件是很酷的，比如：很高兴得到以下支持：
这样的工具存在吗？实现我自己，因为其他二进制文件存在于其他散列，例如sha1sum -但只是想知道它是否存在，我找不到它。
浏览 3提问于2013-07-01得票数 1
回答已采纳
我想找一个有名字的学生。直到现在，我还在手动地迭代列表，如下所示 Student student = list.get(i);谁能告诉我为什么我应该
浏览 7提问于2014-06-18得票数 6
回答已采纳
1回答
我有一个元素列表要在可变长度的数据集中搜索。我尝试过二进制搜索，当目标是搜索一个元素列表时，我发现它并不总是有效的。我做了以下的研究并得出结论:如果要搜索的元素数小于数据的5%，则二进制搜索是有效的，而其他方面，线性搜索更好。以下是详细情况要搜索的元素数: 5000
迭代</e
浏览 3提问于2018-08-02得票数 1
回答已采纳
1回答
我正在寻找一种更有效的方法来寻找128位数字的整数平方根…需要使用NN库我将在其中一个平台上使用，没有足够的内存用于BigNum或MPZ
void NN_SquareRoot(NN_DIGIT *output
浏览 1提问于2011-08-22得票数 0
1回答
class X { bar: String }现在，每个类的键数将相对较少。在本例中，只有2个键/字段。
一种方法是创建一个哈希表，比如JS中的 One。首先必须计算trie，然后在进行查
浏览 2提问于2020-08-27得票数 1
回答已采纳
1回答
举个简单的例子，假设我想通过二进制搜索找到N的平方根。但我不想自己实现二进制搜索，而是使用std::lower_bound或类似的方法。我可以写这样的东西吗？return std::lower_bound(0, 10000, square, N);
} 有没有这样的函数，不是从集合的迭代器中获取值，而是从回调函数中获取值？或者，有没有一种方法可以
浏览 11提问于2020-06-14得票数 1
回答已采纳
我在Linux机器上有一个二进制文件，其值是：AB=^] (^]为空值)、AB=N和AB=Y。我想要获取该文件中出现AB=^]的次数。我使用以下命令：但它给出的计数是0。上面的命令适用于AB=N和Y，所以我猜我在搜索错误的模式，如果不是AB=^]，我应该搜索什么？上述命令的输出：
gzip: Logfile: unexpected end of f
浏览 0提问于2016-01-18得票数 0
在仔细阅读时，我注意到它将前向迭代器作为参数。现在我很困惑，因为我认为它是一个随机访问迭代器，所以二进制搜索实际上是二进制的。为了满足我的好奇心，我写了一个小程序：#include <vector>#include <list>Test finished in 93750
Test finishe
浏览 3提问于2012-11-22得票数 21
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
