腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
插值搜索有
时间
或空间
复杂度
吗?
algorithm
、
search
、
interpolation
我对插值、空间和
时间
复杂度
做了一些研究,但没有得到任何结论。那么,我
的
问题是,插值搜索
的
时间
和空间
复杂度
是多少
?我知道它类似于二进制搜索,但是它不具有二进制
搜索算法
的
时间
和空间
复杂度
吗?提前谢谢你
的
帮助。
浏览 5
提问于2017-05-04
得票数 0
回答已采纳
1
回答
外部
搜索算法
sorting
、
sortedlist
、
external-sorting
如果我有一个非常大
的
排序列表存储在外部存储。假设这个列表不能被放入内部内存中,那么用伪代码在这个列表中查找密钥
的
好
搜索算法
是什么?在设计该算法时,需要考虑哪些主要因素?
时间
复杂度
是多少
?
浏览 3
提问于2016-05-06
得票数 1
1
回答
下
面的
搜索算法
的
时间
复杂度
是多少
?
c++
、
algorithm
、
search
、
time-complexity
、
binary-search
return searchNumOccurrence(V, k, start, mid - 1) + 1 + searchNumOccurrence(V, k, mid + 1, end); } 这段代码
的
时间
复杂度
是多少
我觉得它是O(logN),但正确
的
答案是O(N)。有人能解释清楚原因吗?
浏览 14
提问于2020-07-25
得票数 1
回答已采纳
1
回答
为什么√n是m在跳转搜索中
的
最优值?
algorithm
、
search
我目前正在学习
搜索算法
,我遇到了跳转搜索,它
的
时间
复杂度
为O(√n)。为什么√n是跳
搜索算法
中m(跳变大小)
的
最优值,它如何影响
时间
复杂度
?
浏览 6
提问于2021-09-11
得票数 1
回答已采纳
1
回答
使用BFS算法查找树顶点
的
时间
复杂度
algorithm
、
data-structures
、
time-complexity
、
breadth-first-search
我对tree.If
的
BFS
时间
复杂度
有点困惑,如果一个父节点没有n个子节点,那么找到这个值
的
时间
复杂度
是多少
?我想用BFS算法找出顶点"K“,那么
时间
复杂度
是多少
?请解释一
下
。
浏览 1
提问于2016-11-09
得票数 0
3
回答
哈希图
的
时间
复杂性
java
、
time-complexity
在平均情况
下
,迭代哈希映射
的
时间
复杂度
是多少
?我想是O(n) map.get(key);
的
时间
复杂度
是多少
?我认为它是O(1)
浏览 0
提问于2011-04-07
得票数 0
回答已采纳
1
回答
如何在O(1)平均
复杂度
内搜索一个数字
algorithm
、
analysis
我知道,如果没有关键字,我们可以在线性搜索中搜索一个数字,
时间
复杂度
为O (n),在最好
的
情况
下
,
复杂度
为O (1)。如果我想在特定
的
平均情况
下
找到一个数字,
搜索算法
是什么?
浏览 1
提问于2018-11-05
得票数 0
1
回答
CRC
的
时间
复杂度
是多少
,它与MD5
的
比较如何?
algorithm
、
time-complexity
、
md5
、
crc
我想比较一
下
CRC算法和MD5算法
的
计算
复杂度
。我发现下
面的
声明MD5是O(n)。 ,CRC
的
时间
复杂度
是多少
?与MD5?相比,CRC
的
时间
复杂度
如何?我
的
猜测也是O(n),因为它必须查看所有要计算
的
数据。然而,@在他
的
回答中定义了
的
状态。
浏览 7
提问于2021-01-20
得票数 0
回答已采纳
2
回答
当使用大O符号分析
搜索算法
的
最坏情况
时间
复杂度
时,为什么表示输入
的
变量不存在?
time-complexity
直截了当地说,在分析
搜索算法
的
最坏情况
时间
复杂度
时,我对Big O符号
的
使用感到困惑。例如,Alpha-Beta剪枝
的
最坏情况
时间
复杂度
为O(b^d),其中^表示~
的
幂,b表示平均分支因子,d表示搜索树
的
深度。我确实知道最坏情况
下
的
时间
复杂度
将小于或等于一个正常数乘以b^d,但是为什么这里允许使用大O符号呢?变量n,即输入大小,到哪里去了?我确实
浏览 15
提问于2017-07-10
得票数 1
回答已采纳
2
回答
如何找出该算法
的
复杂度
?
python
、
arrays
、
complexity-theory
我试着找出这个算法
的
复杂度
,我说
的
复杂度
是O(N*log(N)),这样说对吗? 有人能给我展示一
下
这个算法
的
全部工作吗?
浏览 24
提问于2020-11-01
得票数 1
1
回答
正在为O、Ω和Θ之间
的
区别而苦苦挣扎?
time-complexity
、
big-o
我目前正在撰写一篇关于数据结构和算法
的
论文。我有一个期末考试临近,我知道会有关于各种排序和
搜索算法
的
最坏情况
下
的
时间
复杂度
的
问题。 我想我理解O、Ω和Θ
的
一般概念。因此,如果我们考虑下面示例中
的
问题(b),我不知道我
的
答案应该是O( below )还是Θ(Below)?最初,我认为Θ只适用于最坏情况
下
的
时间
复杂度
,但我看到人们也
浏览 0
提问于2017-10-27
得票数 1
2
回答
时间
复杂度
最小
的
搜索算法
algorithm
、
search
有没有
时间
复杂度
为O(1)
的
搜索算法
?
搜索算法
=从n个元素中找到一个元素x。
浏览 2
提问于2013-01-25
得票数 0
回答已采纳
1
回答
你能解释为什么这个
时间
复杂度
是nlog(n)吗?
time-complexity
谁能解释一
下
这个问题
的
时间
复杂度
是多少
?: nums) umap[itr]++; { } } 根据我
的
理解,第一个循环是O(n),第二个循环是O(n),所以
时间
复杂度
是O(n)+O(n) = 2 O(n),我
的
理解正确吗?我在网上看到上
面的
时间
复杂
浏览 24
提问于2021-10-31
得票数 0
2
回答
非度量空间中
的
最近邻搜索
computational-geometry
、
nearest-neighbor
、
kdtree
我想知道在非度量空间中工作时
的
最近邻
搜索算法
?具体地说,在这种情况
下
,是否存在kd-tree算法
的
任何变体,具有可证明
的
时间
复杂度
等?
浏览 2
提问于2017-09-03
得票数 1
1
回答
二进制搜索
复杂度
分析(不均匀拆分)
arrays
、
algorithm
、
data-structures
、
binary-search
、
divide-and-conquer
设计一种
搜索算法
,将排序后
的
数组分为三分之一和三分之二,而不是二进制
搜索算法
“BinSrch”中
的
两半。分析了该算法
的
时间
复杂度
。我写完了算法,需要复杂性分析部分
的
帮助,有人能解释一
下
递归关系是什么样子
的
吗?
浏览 16
提问于2021-06-09
得票数 0
回答已采纳
1
回答
数学中log10函数
的
时间
复杂度
是多少
?
c++
、
cmath
数学中log10函数
的
时间
复杂度
是多少
?它在互联网上没有提到过。有人确切地知道吗? int count = 0; count ++; }} 我确信,第二个函数
的
时间
复杂度
是第一个函数
的
时间
复杂度
浏览 3
提问于2020-05-17
得票数 1
回答已采纳
2
回答
多个函数
的
大O表示法
algorithm
、
complexity-theory
、
time-complexity
当一个人使用多个函数时,我有一个关于大O符号
的
问题。假设我想找出以下伪代码
的
时间
复杂度
是多少
:for i = 1 to n{ change value of由于检索和更改数组中
的
数据
的
复杂度
为O(1),因此循环
的
复杂度
为O(n)。现在我
的
问题是:这段代码
的
整体
复杂度
<
浏览 0
提问于2011-02-08
得票数 2
回答已采纳
1
回答
时间
复杂度
O(n)是如何工作
的
data-structures
、
time-complexity
、
big-o
3k +1
的
时间
复杂度
是多少
? 如果我没记错的话,这个方程
的
时间
复杂度
是O(n) 3k +1 -> 3x -> O(n)
复杂度
O(n)。请解释一
下
。
浏览 14
提问于2019-03-11
得票数 0
4
回答
数组中
的
求值问题
algorithm
我几天前见过这样
的
问题解决方案之一是排序大数组,然后使用二进制
搜索算法
。array1.length;i++){ if (array1[i]==array2[j]){}它
的
复杂度
是O(array1.length_array2.length
浏览 2
提问于2010-06-15
得票数 2
回答已采纳
4
回答
当迭代从1到i*i时,
时间
复杂度
是多少
?
c++
、
time-complexity
、
complexity-theory
好
的
,我一直在想,当for循环从1迭代到n*n时,
时间
复杂度
会
是多少
。有人能在下
面的
程序中详细说明一
下
时间
复杂度
吗??for(i = 1 ; i < n ; i++) for(k = 1 ; k < j ; k++) 此外,还有一个令人困惑
的
小转折
浏览 5
提问于2016-03-31
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是穷举搜索算法?详述穷举搜索算法的原理?用C语言实现穷举搜索算法。内附完整代码。
Python、Java、C++一网打尽,这个GitHub项目用多种语言实现经典算法
详述参数算法的原理?用C语言实现参数算法。内附完整代码。
几种常见的车辆路径规划算法
用数学方法来分析一下
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券