2回答
二分搜索算法需要log(n)时间，因为树的高度(具有n个节点)将是log(n)。
你怎么证明这一点呢？
浏览 1提问于2013-01-27得票数 22
回答已采纳
2回答
首选哪种搜索算法？
、、、
二进制搜索算法具有较大的O(log )值，顺序搜索算法具有较大的O(n)值。但我们需要在二进制搜索之前的排序算法，排序算法的最佳大O值是O(n.log n)。因此，有效地，二分搜索的大O值是O(n.log n)，它比顺序搜索的大O值大。那么，在搜索algo时，哪一个是首选的？
浏览 2提问于2012-08-28得票数 4
回答已采纳
如果我知道列表中的搜索元素，例如包含按顺序排序的32个元素，出现在前四个位置，我相信线性搜索在这种情况下会更好。
有人能证实这一点吗？
浏览 4提问于2011-10-05得票数 0
回答已采纳
1回答
这不是一个与代码本身直接相关的问题，而是一个更接近实现某些东西的最佳方式的问题。{ "tags": ["wooden", "handmade", "engraved"
浏览 2提问于2018-08-21得票数 0
1回答
我目前正在为我的研究项目研究一个双重二进制搜索问题(The algorithm could be found here在第49页)。代码的每个if/else部分本身都可以很好地工作，但当我尝试将它们放在一起时，整个代码将导致无限循环。 代码的交互链接是here，如果您想看一下，我已经使用printf进行了调试 #include <iostream>#include <set>#include <map>
#include <unordered_ma
浏览 15提问于2019-04-29得票数 1
回答已采纳
在我的git历史上，有一次发生了一些改变，破坏了A的特性。我想做的是：一旦我回到旧的提交，我不能签出到下一个提交，我需要做git checkout master，git log，签出下一个沙，和git checkout nextsha1。
浏览 0提问于2015-12-14得票数 1
回答已采纳
2回答
我不明白为什么递归函数总是给我零结果，即使我把值放在数组中。似乎尺寸(a) == 0real, intent(in) :: a(6), valueif (size(a) == 0) thenelse if (a(mid) > value) then
bsresult= b
浏览 3提问于2020-08-01得票数 0
1回答
BinarySearch(A, value, mid+1, high); return mid;如果我要找的整数总是在数组中，有没有人能帮我写个程序来计算二进制搜索算法的平均性能
浏览 1提问于2010-04-26得票数 0
1回答
学习搜索算法。我感兴趣的是这个问题可以引向何方，以及您可以建议我在这个想法中添加哪些内容。你知道有什么快速的方法，参考资料，等等。？你可以添加的任何深度都是很酷的。我正在为二分搜索编写字母表，依赖于字符串，如下所示 "indent = 0, A = 1, B = 2, C = 3, D = 4"
因此字符串"bab dab“将返回2120412
浏览 0提问于2016-12-18得票数 1
1回答
c++中的泛型二进制搜索
、、、
我想写一个模板二分搜索算法，它可以使用任意比较器在模板类型QList中搜索模板类型元素，如下所示：static int
浏览 0提问于2012-12-13得票数 0
回答已采纳
1回答
如果没有利息，债务可以每月支付原来余额的十二分之一，所以我们必须每月支付至少这个数额。原来余额的十二分之一是一个很好的下限.月利率=(年利率)/ 12.0月供款额下限=结余/12个月供款上限=(余额x (1 +月利率) 12 )/ 12.0
编写一个程序，使用这些边界和二分法搜索(更多信息，查看维基百科关于二分搜索的页
浏览 2提问于2013-11-02得票数 1
2回答
我在python中实现了二分法搜索算法，在第二个版本的函数中，我必须(除了根据元素的存在与否返回true或false )根据我正在处理的列表的长度来计算算法所做的操作(比较)的数量，并返回它。
浏览 3提问于2017-02-25得票数 0
回答已采纳
String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"};
int index = Arrays.binarySearch(sortedArray, "Quality");
浏览 0提问于2010-09-09得票数 8
回答已采纳
假设我有一个n个整数的数组，我需要创建一个数据结构，它可以让我找到数组中某个范围a，b中的整数的数量。
浏览 1提问于2010-11-07得票数 0
2回答
在我的Django应用程序中，我需要通过Ajax调用刷新页面的一部分。关联的视图返回一个JsonResponse对象，其中上下文中的一个键是重新呈现的HTML。def myview(request): tmpl8 = template.loader.get_template('page-table.html') context = { 'new_body': new_body
浏览 3提问于2016-07-13得票数 3
回答已采纳
2回答
我正在研究一种二进制搜索算法，为我的编码面试做准备，然而，我的算法只适用于最好的情况，即当搜索的数据位于中点O(1)时。当我将值更改为更糟糕的情况时，光标被卡住了，比如第一个位置。我知道二分查找的最坏情况是O(log )，所以它应该不会花很长时间。我做错了吗？
浏览 43提问于2020-06-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
