腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
大-O&大-Theta:是循环O(1)
的
时间
复杂度
吗?
for-loop
、
time-complexity
、
big-o
有人能解释一下它
的
意思吗? 假设n是常数,那么在
最坏
的
情况下
,O(1)
的
时间
复杂度
是for循环吗?此外,由于insertionSort具有O(n^2)
的
复杂性,
算法
的
最坏
运行
时间
是否低于O(n^2)?如果没有,在
最坏
的
情况下
,以下
算法
的
时间
复杂度
是多
浏览 3
提问于2016-02-16
得票数 0
回答已采纳
1
回答
A*平均
时间
复杂度
algorithm
、
path-finding
、
a-star
我正在为我
的
学士论文做两个
算法
的
研究: Floyd-Warshall和A*
算法
。在我
的
工作中,
时间
复杂度
是两种
算法
比较中
的
一个重要部分。但由于A*中
的
启发式
算法
,
算法
的
时间
复杂度
不是恒定
的
。我发现
的
唯一信息是,在
最坏
的
情况下
,
时间<
浏览 188
提问于2021-03-24
得票数 0
回答已采纳
1
回答
Bubblesort-like
算法
。
最坏
情况下
的
时间
复杂度
是多少
?
java
、
algorithm
、
sorting
我使用与heapify
算法
相同
的
逻辑实现了一个排序
算法
。然而,我不相信这是堆排序。它
的
逻辑是,我将数组
的
两部分(最初将是一个双向链表,但如果不创建自己
的
类,java不允许我这样做)与它旁边
的
部分进行比较。如果它更大,则交换。很像冒泡排序。但是,当交换完成时,我会对第二个元素进行反向冒泡排序,以保持数组
的
顺序。 我不能完全确定
最坏
情况下
的
时间
复杂度
,但我认为它是O(
浏览 15
提问于2021-01-06
得票数 1
回答已采纳
2
回答
如何确定单纯形
时间
复杂度
(即最大流)
algorithm
、
big-o
、
time-complexity
、
simplex
单纯形
算法
被认为具有指数
的
最坏
情况
时间
复杂度
。然而,它在实践中仍然经常被使用。如何确定某个问题(用单纯形解决)
的
平均
时间
复杂度
?谢谢您抽
时间
见我。
浏览 4
提问于2011-12-28
得票数 10
回答已采纳
1
回答
将n个值添加到空链表以便排序
的
时间
复杂性?
algorithm
、
sorting
、
linked-list
、
time-complexity
我有n个未排序
的
值作为输入,还有一个空
的
链接列表。在
最坏
的
情况下
,最有效
的
算法
的
时间
复杂度
是多少
?
浏览 0
提问于2020-02-10
得票数 0
回答已采纳
9
回答
列表
的
最大和最小元素
algorithm
在n个不同元素
的
未排序列表中找到最大和最小元素所需
的
最小比较次数
是多少
?从最小数量
的
比较中,我
的
意思是为
最坏
的
情况指定最有效
的
算法
。
浏览 16
提问于2011-07-27
得票数 12
回答已采纳
1
回答
气泡排序
算法
在同一个数组中
的
时间
复杂度
是多少
?
python
、
algorithm
、
sorting
、
time-complexity
我在考试中问过这个问题,我试着去理解它: for i in range(n):备选方案是:我在想,第一种(因为这是
最坏
的
情况
浏览 3
提问于2022-09-15
得票数 1
回答已采纳
4
回答
单链表
的
最优快速排序
algorithm
、
sorting
、
linked-list
、
quicksort
我必须使用什么
算法
来完成此任务?对于链表,每次比较
的
最坏
情况是O(N),而不是通常
的
数组O(1)。那么
最坏
的
情况下
复杂度
会
是多少
呢?总而言之,我需要对快速排序
算法
进行哪些修改才能获得最优
的
排序
算法
,该
算法
的
最坏
情况下
的
复杂度
是多少
? 谢谢!下面是我
的
浏览 0
提问于2013-02-11
得票数 4
2
回答
二分查找
的
分期
最坏
情况
复杂度
algorithm
、
search
、
time-complexity
、
binary-search
、
amortized-analysis
对于一个由2^n-1个元素组成
的
有序数组
的
二进制搜索,其中出现了我们要查找
的
元素,那么分期
最坏
情况下
的
时间
复杂度
是多少
? 我在期末考试
的
复习纸上找到了这个。我甚至不明白为什么我们想要二分搜索
的
时间
复杂度
,因为它
的
最坏
情况是O(log )。根据我
的
笔记,摊销成本计算
算法
的
上限,
浏览 4
提问于2014-12-09
得票数 0
3
回答
为什么我们总是考虑
最坏
情况
的
时间
复杂性?
big-o
、
time-complexity
为什么我们只关心
最坏
情况下
的
时间
复杂度
(Big O),给定一个数据集和2个代码片段/
算法
,我们可以始终确保
算法
将采用
最坏
情况下
的
复杂度
吗?
浏览 1
提问于2015-09-09
得票数 2
1
回答
从根到节点打印所有路径
的
时间
复杂性
algorithm
、
time-complexity
从根到节点打印所有路径
的
时间
复杂度
是多少
?基本上,我在寻找以下
算法
的
时间
复杂度
。树
的
遍历是O(n),其中n是节点数。但是,除了遍历,我也打印。因此,它类似于O(叶数*从根到叶
的
路径)。叶数空间复杂性
的
最坏
情况是O(n)。
最坏
情况下
,路径长度
的
空间
复杂度
也是O(n)。 因此,叶数= n,以及从根到叶
的</
浏览 0
提问于2015-02-03
得票数 1
回答已采纳
1
回答
一个
算法
怎么会有两个
最坏
的
情况复杂性呢?
algorithm
、
time-complexity
、
big-o
Skiena
的
“
算法
设计手册”第一章
的
练习有以下问题: A具有
最坏
的
时间
复
浏览 1
提问于2016-06-13
得票数 5
回答已采纳
1
回答
正在为O、Ω和Θ之间
的
区别而苦苦挣扎?
time-complexity
、
big-o
我目前正在撰写一篇关于数据结构和
算法
的
论文。我有一个期末考试临近,我知道会有关于各种排序和搜索
算法
的
最坏
情况下
的
时间
复杂度
的
问题。 我想我理解O、Ω和Θ
的
一般概念。因此,如果我们考虑下面示例中
的
问题(b),我不知道我
的
答案应该是O( below )还是Θ(Below)?最初,我认为Θ只适用于
最坏
情况下
的
浏览 0
提问于2017-10-27
得票数 1
2
回答
复杂性和大O表示法
algorithm
、
complexity-theory
、
big-o
假设项目(ArrayList<Integer>)有足够
的
未使用空间,并且永远不需要重新调整大小,那么以下两个
算法
的
最坏
情况
时间
复杂度
是多少
?我最初
的
猜测是A会运行得更慢,因为它必须将每个元素都移位,以便在索引[0]处添加新
的
元素。我认为B在
最坏
的
情况下
是O(N^2),但我不确定。 一个。
浏览 0
提问于2013-02-14
得票数 0
1
回答
复杂性和大O
complexity-theory
、
big-o
假设项目有足够
的
未使用空间,并且永远不需要重新调整大小,那么以下两种
算法
的
最坏
情况
时间
复杂度
是多少
?我最初
的
猜测是,A会运行得更慢,因为它必须将每个元素都移位,以便在index处添加新
的
元素。我认为B在
最坏
的
情况下
是O(N^2),但不确定。 一个。
浏览 1
提问于2013-02-13
得票数 0
1
回答
Boyer-Moore字符串搜索
算法
运行时
复杂度
string
、
algorithm
、
pattern-matching
、
boyer-moore
在链接中,Boyer-Moore
的
最坏
情况复杂性是 那么,Boyer
算法
的
正确运行时
复杂度
是多少
?
浏览 2
提问于2015-10-06
得票数 1
2
回答
构造二叉搜索树
的
时间
复杂度
是多少
?
data-structures
、
time-complexity
、
big-o
、
binary-search-tree
、
complexity-theory
“每一种对n个元素进行排序
的
基于比较
的
算法
在
最坏
的
情况下
都必须进行Ω(nlogn)比较。在这种
情况下
,构建n节点二进制搜索树
的
复杂度
是多少
?为什么?”基于这个问题,我认为构造
复杂度
必须至少为O(nlogn)。这就是说,我似乎想不出如何找到构造
的
总复杂性。
浏览 0
提问于2020-03-26
得票数 4
1
回答
组合搜索
的
时间
和空间
复杂度
(nCr)
algorithm
、
combinations
、
complexity-theory
寻找组合
的
不同
算法
的
最坏
情况下
的
时间
和空间
复杂度
是什么,即nCr,哪种
算法
在
时间
/空间
复杂度
方面是最知名
的
解决方案?
浏览 0
提问于2015-08-13
得票数 0
1
回答
用快速排序
算法
对K排序阵列排序
的
时间
复杂度
algorithm
、
sorting
、
time-complexity
、
quicksort
问题:我做了什么?但是,我没有发现任何明确提到使用快速排序对k排序数组排序
的
时间
复杂性
的
内容。由于快速排序
算法
的
时间
复杂度
取决于选择枢轴
的
策略,并且由于数据几乎排序,所以有可能面临
最坏
的
情况,为了避免
最坏
的
情
浏览 0
提问于2019-08-02
得票数 0
2
回答
当使用大O符号分析搜索
算法
的
最坏
情况
时间
复杂度
时,为什么表示输入
的
变量不存在?
time-complexity
直截了当地说,在分析搜索
算法
的
最坏
情况
时间
复杂度
时,我对Big O符号
的
使用感到困惑。例如,Alpha-Beta剪枝
的
最坏
情况
时间
复杂度
为O(b^d),其中^表示~
的
幂,b表示平均分支因子,d表示搜索树
的
深度。我确实知道
最坏
情况下
的
时间
复杂度
将小于或等于一个正常数乘以b^d,但是为什么这里允许
浏览 15
提问于2017-07-10
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
文心一言 VS 讯飞星火 VS chatgpt (156)-- 算法导论12.3 3题
文心一言 VS 讯飞星火 VS chatgpt (145)-- 算法导论12.1 5题
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券