腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
代码
的
最坏
情况
和
总
运行
时间
?
algorithm
、
data-structures
、
time-complexity
、
big-o
我有下面这段
代码
: ? 我有以下几个问题: ? 由于我对算法
和
运行
时间
非常陌生,我不知道在回答这类关于
最坏
情况
分析
的
问题时是否需要遵循任何规则,或者这纯粹是基于直觉?
浏览 13
提问于2020-04-27
得票数 0
3
回答
使用堆栈实现队列
algorithm
、
stack
、
queue
、
time-complexity
这是家庭作业
的
问题: 在
最坏
的
情况
下,Enqueue
和
Dequeue函数
的
总
运行
时间
应该是O(n)。分析了该算法
的
运行
时间
。我所做
的
:{} { return+
浏览 0
提问于2015-07-14
得票数 2
回答已采纳
6
回答
使用红黑树进行排序
algorithm
、
sorting
、
quicksort
、
red-black-tree
在red-black tree上插入
的
最坏
情况
运行
时间
是O(lg n),如果我在树上执行in-order walk,实际上我访问每个节点,所以打印排序
的
集合
的
总
最坏
情况
运行
时间
将是O(n lg n) 我很好奇,为什么在排序时red-black trees不比quick sort (它
的
平均
运行
时间
是O(n lg n) )更受欢迎
浏览 0
提问于2010-07-17
得票数 14
回答已采纳
3
回答
Big-O
运行
时确定列表是否包含X
和
F(X)
java
、
big-o
我正在尝试理解下面的方法
的
大O是什么。Integer i : list){ //doSomething我知道contains方法是O(n),像这样
的
for那么这个方法
的
总数是O(n * n)吗?
浏览 1
提问于2012-10-09
得票数 0
3
回答
如何计算函数
最坏
的
时间
复杂度?
algorithm
、
data-structures
、
big-o
、
time-complexity
因此,如果我们有这样一个问题,我们如何解决它:boolean search(int[] array, int value) {
浏览 5
提问于2014-01-14
得票数 2
回答已采纳
1
回答
对数n比较if语句
的
时间
复杂度
java
、
time
、
complexity-theory
试图将我
的
注意力集中在大
的
O符号
和
时间
复杂度上,发现如果语句对
时间
复杂性
的
影响是如何
的
,那么很难理解。在下面的函数中,if语句中
的
操作将只
运行
一次,因为只有当binarySearch为输入返回true时,它才会进入If操作。但是if语句将执行O( n )次,使用
的
是binarySearch (日志n)。 这里
的
时间
复杂度是O(n)还是O(n*logn)?想要得到正确答案
的<
浏览 5
提问于2022-06-01
得票数 1
3
回答
嵌套循环
运行
时间
复杂度分析
java
、
algorithm
、
performance
、
nested-loops
、
insertion-sort
下面有一个插入排序算法,它包括嵌套
的
for循环: int m; a[ m ] = a[ m - 1 ]; } 第一个循环
的
运行
时间
是O(N),第二个循环是O(N^2),所以嵌套循环
的</em
浏览 1
提问于2016-11-11
得票数 1
3
回答
提取k个最大元素
algorithm
、
sorting
、
data-structures
、
heap
如果我有n个整数,是否可以在O(k+logn)
时间
内列出n个值中k个最大
的
元素?我得到
的
最接近
的
结果是构造一个最大堆并提取最大k次,这需要O(klogn)
时间
。我也在考虑使用顺序遍历。
浏览 0
提问于2017-10-03
得票数 1
1
回答
比较速度与数组中复制
的
速度
arrays
、
algorithm
、
performance
、
sorting
我一直在比较选择
和
插入排序。据我所知,插入排序作用于倒置计数,而不是依赖于它。但在
最坏
的
情况
下,
总
的
反转计数将是最大
的
,并且在插入排序中,交换
的
数目将是最大/大于选择排序,因为在选择排序中,
总
交换总是输入大小'n‘
的
顺序,并且不大于该顺序,并且它将比插入排序中小得多。在
最坏
的
情况
下,
时间
复杂度将取决于比较
的
数
浏览 0
提问于2018-01-03
得票数 0
2
回答
从逐行
代码
计算
时间
复杂度
的
同时
和
切换大小写
和
插入排序
的
样例
java
、
algorithm
、
sorting
、
time-complexity
有许多可用
的
指南,它们告诉您如何从查看
代码
/算法并逐行应用来计算
时间
复杂度。然而,我发现while & switch循环很难实现。有人能帮我弄清楚在这种
情况
下该怎么做吗?插入排序和我是如何卡住
的
示例示例: for(i=1;i<n;i++) // (n) {
浏览 4
提问于2015-09-17
得票数 3
3
回答
大O记法中算法
的
复杂度
java
、
big-o
、
complexity-theory
考虑下面的
代码
片段: int counter = 0; }以作为N
的
函数
的
Big Theta表示法确定其最佳
和
最坏
情况
的
运行
时间
。选项:b)
浏览 3
提问于2020-05-24
得票数 0
2
回答
QuickSort
运行
时间
algorithm
、
sorting
、
data-structures
因此,我正在学习QuickSort,并且对
运行
时间
有一点困惑。输入有三种类型:升序、降序
和
随机序。如果我们从子数组
的
第一个位置( input )选择pivot,我知道按升序或降序对输入进行排序需要O(n^2)。对随机顺序输入进行排序需要O(nlogn)还是仍然需要O(n^2)
时间
?
浏览 10
提问于2020-11-30
得票数 0
1
回答
找到第i个最大
的
元素
algorithm
、
divide-and-conquer
、
recurrence
我想使用分而治之
的
过程来计算一行整数
的
第i个最大元素,并分析算法
的
渐近
时间
复杂度。if (high-i+1==q) return A[q]; else ith(A,q+1,high);是对
的
吗如果是这样,我们如何才能找到它
的
时间
复杂度?T(n)=T(n-q)+T(q-1)+Θ(n) 但是在不知道q
的
值<e
浏览 1
提问于2015-03-29
得票数 1
3
回答
查找大O
运行
时间
time-complexity
、
big-o
我很难弄清楚这段
代码
的
大o符号
运行
时间
。我会认为它是O(n),因为i=0
和
第一个while循环一直
运行
到i=n,然后第二个while循环进入,整个循环都把我抛到一边。
浏览 5
提问于2018-01-26
得票数 1
回答已采纳
1
回答
为什么这个
时间
复杂度是O(
总
*n)?
recursion
、
time-complexity
、
dynamic-programming
、
memoization
也就是说,我很难理解为什么在
最坏
的
情况
下
运行
蓝色部件需要(
总
⋅n⋅2)+1步。这个截图
的
视频可以在上找到。
浏览 2
提问于2020-08-27
得票数 0
回答已采纳
1
回答
确定函数
的
多个调用
的
运行
时间
algorithm
、
time-complexity
假设我有一个函数f( K ),它以K为单位
运行
,但在线性
最坏
的
情况
下
运行
。
运行
时间
是多少: 假设f(N)只是打印"Hello“,所以它不
浏览 1
提问于2019-05-01
得票数 0
回答已采纳
1
回答
如何计算循环中具有扩展数组(其本身是循环
的
)
的
算法
的
运行
时?
time-complexity
我有一个在N下寻找素数
的
列表
的
算法,以及所有数N中
的
最小因子。arrPrime[j] ] = arrPrime[j]; break;} 对于外循环,它在O(N)处
运行
因此,该算法
的
运行
将是O(N * M),其中M是内循环
的
运行
时。但是,由于素数列表
的
扩展不一致,我如何评估M
的
复杂性?顺便说一句,我是通过研究一个红
浏览 0
提问于2019-01-01
得票数 1
回答已采纳
3
回答
Cormen插入排序中
的
矛盾
algorithm
、
sorting
、
big-o
、
time-complexity
在Cormen定理3.1中说 证明了算法
的
运行</e
浏览 7
提问于2013-07-03
得票数 1
回答已采纳
2
回答
渐近
最坏
情况
下
运行
时间
。需要澄清一下
algorithm
、
big-o
、
complexity-theory
、
asymptotic-complexity
对于下面的mystery(n)函数
的
伪码,在其渐近
最坏
的
运行
时间
f(n)中找到紧
的
上、下界。也就是说,找到g(n)这样
的
f(n)∈Θ(g(n))。/2 | n/2 print c | (constant)
总
时间
:(n/2)nj (不确定) 侧面的
时间</em
浏览 7
提问于2014-09-29
得票数 1
回答已采纳
2
回答
我不明白以下c++
代码
的
时间
复杂度是如何计算
的
?
c++
、
data-structures
、
stl
、
set
下面的
代码
使用C++ STL集打印两个未排序数组
的
联合。这段
代码
来自。6, 2, 3, 5, 7, 3 };}
时间
复杂度请解释上述
时间
复杂度是如何计算
的
。
浏览 5
提问于2021-09-18
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
监控Python 内存使用情况和代码执行时间
对 Go 中长时间运行 io.Reader和io.Writer 的操作测算进度和估算剩余时间
文心一言 VS 讯飞星火 VS chatgpt (156)-- 算法导论12.3 3题
文心一言 VS 讯飞星火 VS chatgpt (231)-- 算法导论17.1 2题
文心一言 VS 讯飞星火 VS chatgpt (267)-- 算法导论20.2 2题
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券