腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
isPrime
的
最佳
情况
和
最坏
情况
输入
python
、
big-o
def
isPrime
(num): if num % factor == 0:return False return True 对于函数,描述将导致
最佳
情况
效率
的
输入
,然后描述将导致
最坏
情况
效率
的
输入
。此通用
输入
必须以任何可能
的
大小工作;例如,不要将
isPrime
设为1。 我被困在这里
浏览 15
提问于2021-10-16
得票数 0
回答已采纳
2
回答
算法
的
例子有不同
的
最坏
情况
上界、
最坏
情况
下界
和
最佳
情况
界。
algorithm
、
time-complexity
、
big-o
对于一组
最坏
的
情形,A是否有算法A,使A有不同
的
最坏
情形上界
和
最坏
情形下界?此外,对于某些
输入
集,它应该有不同
的
最佳
情况
界,而不等于任何
最坏
情况
下
的
界。例如,假设H是一种假设算法,使得H具有
最坏
情况
下界Ο(n^3)、
最坏
情况
下界Ω(n^2)
和
最佳
情况
浏览 4
提问于2014-09-14
得票数 1
回答已采纳
1
回答
哈希表复杂度
hash
、
time-complexity
我试图找出哈希表
的
最佳
、
最坏
和平均
情况
:哈希表大小m,
输入
n大小。在带有“平均”数据
的
哈希电话簿中查找名称(如果存在冲突),但线性探测是哈希表中使用线性探测
的
哈希表中
的
第k个最大项--使用单独链接来解决冲突
的
哈希表中
的
第k个scheme?Finding?。我
的
答案是: 1.
最佳
:1最差:m平均:m/ 2 2。
最佳
:1最差:m平均:m/2 3。<
浏览 4
提问于2012-02-22
得票数 1
2
回答
获取时间复杂度
javascript
、
algorithm
、
time-complexity
这个算法是我写
的
。你能帮我计算“时间复杂度”吗?我没有嵌套函数,但是映射中有.includes。
浏览 0
提问于2021-04-06
得票数 0
回答已采纳
1
回答
算法
的
最佳
情况
和
最坏
情况
:什么时候它们被认为是“相同
的
”?
python
、
algorithm
我试图确定以下算法
的
最佳
情况
和
最坏
情况
,但由于我们
的
教授声称算法
的
最佳
情况
和
最坏
情况
是“相同
的
”,所以我真的很困惑。,下面是我最初
的
想法:
最佳
情况
:
输入
数组只有一个元素,因此它将满足第二个条件并返回Arrleft。不涉及递归,并且需要恒定
的
时间(O(1))
浏览 4
提问于2022-02-08
得票数 0
回答已采纳
2
回答
最坏
情况
等于
最佳
情况
算法。
algorithm
、
time-complexity
我试图回答这个关于算法
的
问题,但我不明白这可能是什么。我没有任何例子可以提供给你们,我和你们分享
的
和我分享
的
一样: “如果
最坏
情况
下
的
X算法
的
复杂度等于
最佳
情况
下
的
Y算法
的
复杂度,那么这两种算法中哪一种更快?请解释为什么!”
浏览 2
提问于2021-07-01
得票数 0
回答已采纳
1
回答
将一种算法相对于另一种算法
的
速度表示为
输入
大小
的
函数
algorithm
、
performance
、
optimization
、
time-complexity
我有两种矩阵乘法算法-一种比另一种更有效-并在计算N = [500, 1000, 1500, 2000, 2500]
的
两个NxN矩阵
的
乘积时测量了这两种算法
的
速度。
浏览 0
提问于2017-10-27
得票数 0
2
回答
当时间复杂度根据n为偶数/奇数变化时,算法S
的
最佳
和
最坏
情况
时间
algorithm
、
time-complexity
、
big-o
、
asymptotic-complexity
算法S对A中
的
每个奇数执行O(logn)-time计算。 由此,我了解到时间复杂度随着n
的
偶数或奇数而变化。这是一个简单
的
问题,采取最好
的
情况
和
最坏
的
情况
两种增长率,并选择他们
的
边界?意思: O(n)
的
最佳
情形是O(1),
最坏
<em
浏览 1
提问于2015-02-17
得票数 2
回答已采纳
2
回答
最佳
情况
/
最坏
情况
的
递推关系
recursion
、
code-analysis
、
recurrence
我试着用θ来计算最好
的
和
最坏
的
情况
。我想出了最好
的
办法,但
最坏
的
情况
我有麻烦了。我认为
最坏
的
情况
其实
和
最好
的
情况
是一样
的
,但我想自己再想一想,如果
最坏
的
情况
实际上是不一样的话,如何恰当地发展它们
的
重现性,我想得到一些反馈。1] va
浏览 8
提问于2015-10-10
得票数 2
1
回答
最佳
情况
和
最坏
情况
时间复杂性
time-complexity
、
complexity-theory
给定数组A
的
下列伪代码 for i = 0 to n - 2 if A[i] > A[j]: return x至于最好
的
情况
复杂度,它不是相同
的
最坏
的
情况
复杂性,因为算法仍然要运行在相同<em
浏览 0
提问于2016-10-01
得票数 0
回答已采纳
3
回答
大O记法中算法
的
复杂度
java
、
big-o
、
complexity-theory
= 1;index < N;index*=2){ while(counter < N){ }以作为N
的
函数
的
Big Theta表示法确定其
最佳
和
最坏
情况
的
运行时间。选项:b)
最佳
情况
: O(
浏览 3
提问于2020-05-24
得票数 0
2
回答
算法、上界/下界
和
最佳
/
最坏
情况
algorithm
、
lower-bound
、
upperbound
对于算法,最好/
最坏
情况
的
界限是如何联系
的
?
最坏
情况
是否与上界同义,而
最佳
情况
是否与下限同义?或者你至少可以从另一个中派生出一个?或者它们是完全没有关系
的
?
浏览 6
提问于2015-06-22
得票数 2
1
回答
算法时间复杂度
的
近似平方根
popularity-contest
、
math
、
restricted-complexity
最近有一些平方根
的
挑战,但我认为这是不同
的
。找到一种算法,使得
最坏
情况
下
的
时间复杂度与n^2成正比,而
最佳
情况
与n成正比,其中n是算法
输入
的
大小。在给定一个值x
的
情况
下,通过运行所选择
的
算法,得到x
的
近似平方根,并将所选算法
的
输入
数(待代码确定)安排为
最坏
的
情况
性能;
浏览 0
提问于2014-06-07
得票数 6
5
回答
确定
最坏
情况
的
运行时间(质数)
java
、
complexity-theory
、
primes
我有一个确定int是否为质数
的
方法: if (n % 2 == 0) { return false; } } 谁能告诉我如何确定这个程序运行
的
最坏
情况
时间然后设B等于N
的
二进制表示中
的
比特数…就B而言,
最
浏览 2
提问于2016-05-05
得票数 0
1
回答
最佳
渐近表示法
algorithm
、
time-complexity
如果一个算法
最坏
的
运行时间是6n^4 + 2,其
最佳
运行时间是67+ 6n^3,那么最合适
的
渐近表示法是什么?是Θ(n^2)吗?
浏览 1
提问于2022-02-02
得票数 -1
回答已采纳
2
回答
重复查找算法中
的
比较数
algorithm
、
list
、
search
假设我们有一个包含N个元素
的
排序列表。我在一本教科书中读到,确定这个列表是否有重复项
的
算法必须至少执行n-1比较(这意味着n-1是比较次数
的
下限)。我不明白这一点,因为假设第1
和
第2元素是重复
的
,那么算法只需在执行一个比较之后返回'yes‘。我做错什么了?有没有关于n-1下界
的
简单证明?
浏览 8
提问于2019-11-12
得票数 0
回答已采纳
1
回答
非递归算法
的
效率分析
algorithm
、
for-loop
我试图分析一个算法,用5个步骤来估计它
的
时间效率。 for i ← 0 to n - 2 do– If A[i] = A[j] return false re
浏览 3
提问于2017-01-31
得票数 1
4
回答
我
的
算法最好
的
例子是n=1,因为这是最快
的
吗?是对
的
吗?
algorithm
、
time-complexity
、
big-o
最佳
情况
定义为n
的
输入
在n
的
所有
输入
中最便宜。“我
的
算法最好
的
例子是n=1,因为它是最快
的
。”是对还是错?如果
输入
N
的
大小很大,这就意味着需要额外
的
时间。如果我
输入
较小
的
N值,它
的
平均时间会更短吗?这意味着我们依赖于
输入
的
大小..?如果我给N个大小数组
的
搜索
输入</e
浏览 0
提问于2018-02-24
得票数 0
3
回答
如何确定一个程序(算法)
的
最佳
情况
和
最坏
情况
?
php
、
algorithm
假设我有这个程序,我想要比较两个
输入
列表。假设数组A和数组B,我如何确定函数
的
最好
情况
和
最坏
情况
?foreach($array_1 as $k){ array_push($array_2, $k);} for循环
的
最好
情况
和
最坏
情况
是什么?请包括一些解
浏览 5
提问于2010-04-19
得票数 7
1
回答
二值搜索
的
复杂性
algorithm
、
complexity-theory
、
big-o
、
binary-search
解决方案:我们将使用二进制搜索找到“
最佳
”
的
第一种
情况
,然后打印直到瓷砖不再是“
最佳
”我就是这么分析
的
。为什么需要使用最好
的
情况
和
最坏
的
<em
浏览 3
提问于2012-02-27
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Linux内核的Meltdown和Spectre漏洞修补情况
误区解读:ML和DL之间的区别和使用情况
误区解读:机器学习和深度学习之间的区别和使用情况
董明珠坚持不产生“买家秀”和“卖家秀”不符的情况
华为手机和微信的数据冲突?这情况你如何选择
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券