腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何计算
增长
的
瓦片表示法
顺序
?
algorithm
、
performance
、
runtime
、
time-complexity
我主要了解Big-O表示法,就分析
循环
和诸如此类
的
算法来确定各种类型
的
算法
的
效率而言,但我
的
书中
的
练习指出,对于给定
的
代码片段,“以big-O表示
的
最坏
情况
下
的
渐近
运行
时间
,以及以波浪符号表示
的
最坏
情况
下
的
增长
顺序
,作为N
的
函数”,例如 i
浏览 0
提问于2015-09-21
得票数 0
1
回答
循环
最坏
情况
运行
时间
的
增长
顺序
algorithm
内部
循环
依赖于外部
循环
,从尝试n
的
值开始,
循环
运行
1+2+4...+sqrt(n)次。任何帮助都将不胜感激!
浏览 6
提问于2021-02-05
得票数 0
回答已采纳
1
回答
双for
循环
的
最坏
情况
运行
时
algorithm
、
runtime
请有人解释一下,在下面的节选中,
最坏
的
运行
时间
是O(N)而不是O(N^2)。有双for
循环
,对于每个i,我们需要比较j与i,sum++,然后递增,然后再重复操作,直到到达N。以下代码片段
的
最坏
情况
运行
时间
的
增长
顺序
是N
的
函数?
浏览 5
提问于2015-08-05
得票数 0
回答已采纳
2
回答
双嵌套
循环
的
复杂性
algorithm
、
performance
、
time-complexity
以下代码片段
的
最坏
情况
运行
时间
的
增长
顺序
是N
的
函数?= 0; for (int j = 0; j < i; j++)例如,第一个
循环
执行~log(4, N)
时间
,第二个
循环
执行~N
时间
。找到这种复杂性
的
一般方法是什
浏览 1
提问于2015-08-12
得票数 1
回答已采纳
3
回答
for
循环
分析
algorithm
、
asymptotic-complexity
考虑一下这段代码for( int i = 1; i <= n*n; i = i*2 ){}我们
的
分析是否受到将比较运算符改为<而不是&
浏览 2
提问于2014-09-21
得票数 0
回答已采纳
3
回答
一种算法
运行
时间
增长
顺序
的
估计
java
、
algorithm
、
data-structures
我正在学习一门在线课程,我不太明白如何估计一个算法
的
增长
顺序
,下面是一个例子 以下代码片段
的
最坏
情况
运行
时间
的
增长
顺序
是N
的
函数?
浏览 7
提问于2014-09-11
得票数 2
回答已采纳
1
回答
下面代码
的
增长
顺序
java
、
algorithm
、
big-o
、
time-complexity
以下代码片段
的
最坏
情况
运行
时间
作为N
的
函数
的
增长
顺序
是什么?
浏览 1
提问于2015-04-29
得票数 0
4
回答
代码
增长
的
算法
顺序
algorithm
、
discrete-mathematics
以下代码片段
的
最坏
情况
运行
时间
的
增长
顺序
是N
的
函数?+) for (int k = 1; k <= j; k++)我认为这是N^4
的
顺序
,但这个答案似乎是错误
的
。
浏览 9
提问于2014-03-05
得票数 6
回答已采纳
1
回答
循环
的
阶数和
增长
函数
algorithm
我试图在一个长度n> 2
的
数组
的
函数中找到这个for
循环
的
顺序
和
增长
函数。 for (int next = 1; next < array.length; next++) { int value = array[next];写测
浏览 3
提问于2020-05-30
得票数 2
回答已采纳
2
回答
增长
码
的
大O阶算法
algorithm
、
discrete-mathematics
以下代码片段
的
最坏
情况
运行
时间
的
增长
顺序
是N
的
函数?) for (int k = 0; k*k*k < N; k++)我认为
顺序
是n^3,但我不认为这是正确
的
,因为
循环
每次只经过n
的
三分之一。
浏览 3
提问于2015-06-23
得票数 0
回答已采纳
1
回答
查找
运行
时(函数
的
操作数)并计算大O
python
、
time-complexity
对于下面给出
的
python函数,我必须找到操作数和Big。= 0: i += 1根据我
的
计算,操作
的
数量是4 + 3n,但我不确定,因为我不知道如何处理if..我也有选择选择正确
的
大O,从我
的
计算,我认为应该是d. O(n),但我不确定。救命啊! e.
浏览 2
提问于2022-01-16
得票数 0
回答已采纳
2
回答
如何获得成本价值算法分析
algorithm
最近我一直在学习算法设计,它涉及到在哪里获得
增长
的
顺序
(如果我错了)。我已经看到从插入排序到
运行
时间
,这是为了计算算法,也许这是
最坏
的
情况
。问题是我不能理解如何找到n。例如:for i = 0 to n:print "end of program" 所以,如果我想要计算
运行
时间
,我应该如何得到n并计算T(n)
浏览 0
提问于2017-02-28
得票数 0
3
回答
增长
顺序
作为
最坏
情况
运行
时间
作为N
的
函数
algorithm
、
performance
i++) for (int k = 1; k <= j*j; k++)我
的
假设是: 因此,总
运行
时间
应该是O(N^5),对吗?
浏览 3
提问于2015-09-09
得票数 7
回答已采纳
1
回答
二分查找树
的
运行
时间
复杂度
data-structures
、
random
、
big-o
、
binary-search-tree
、
time-complexity
我已经知道,如果你试图找到具有特定关键字
的
项,
最坏
情况
下
的
运行
时间
是O(n),n是节点
的
数量。如果您尝试按键
的
顺序
打印所有数据项,那么
最坏
情况
下
的
运行
时间
是O(n)。如果您试图搜索特定
的
数据项(您不知道关键字),那么
最坏
情况
下
的
运行
时间
为O
浏览 0
提问于2013-10-31
得票数 1
回答已采纳
2
回答
迭代次数较多
的
循环
与迭代次数较少
的
for
循环
for-loop
、
iteration
、
big-o
假设我们有for
循环
(a)有100个迭代,
循环
(b)有50个迭代。我认为(b)更有效,因为它有较少
的
迭代,但对于(a)和(b)
的
大o都是n。
浏览 1
提问于2014-06-09
得票数 0
4
回答
最坏
情况
下
的
增长
顺序
分析
algorithm
、
complexity-theory
、
big-o
我试图分析
增长
的
最坏
情况
,作为这个算法
的
N
的
函数: for (int j = 0; j < i; j++) {total++;我尝试
的
是通过查看内部和外部
循环
来分析行total++将
运行
多少次。内环应该
运行
(N^2)/2次。外圈我不知道。有人能指出我
的
正确方向吗?
浏览 6
提问于2014-09-15
得票数 1
回答已采纳
2
回答
特定
循环
的
TIme复杂度
time-complexity
、
big-o
下面的
循环
的
时间
复杂度和波浪值是多少?int i = N/2; i < N; i++) { doSomething(i, j);} 我认为它
运行
N/2 + (N/2 + 1) + (N/2 + 2) + ... + (N-1)
时间
,但我如何获得它
的
时间
复杂性和波浪线?例如-如果为N = 100,
循环
将<e
浏览 0
提问于2020-09-09
得票数 1
2
回答
合并排序
的
合并步骤
的
时间
复杂度是多少?
algorithm
、
sorting
、
mergesort
我知道这个算法
的
时间
复杂度是o(nlogn),但是如果我们只讨论合并步骤,这仍然是o(nlogn)吗?或者它被简化为o(logn)?我相信第二个是答案,但由于我们仍然需要接触数组中
的
每个元素,所以我怀疑复杂性保持不变 干杯!
浏览 12
提问于2017-03-05
得票数 2
3
回答
大O记法中算法
的
复杂度
java
、
big-o
、
complexity-theory
= 1;index < N;index*=2){ while(counter < N){ }以作为N
的
函数
的
Big Theta表示法确定其最佳和
最坏
情况
的
运行
时间
。选项:b)最佳
情况
: O(N。log(N)) -
最坏<
浏览 3
提问于2020-05-24
得票数 0
4
回答
θ表示法被称为平均
情况
吗?
c
、
algorithm
、
data-structures
有些书说θ表示法被称为平均
情况
,而另一些书则说θ不是一般
情况
。如果θ不是平均
情况
,那么在算法方面所谓
的
平均
情况
是什么?
浏览 0
提问于2016-08-25
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构与算法-基础篇1.1
【计算机二级考试】MS Office 高级应用与设计选择题2.2 线性表及其顺序存储结构
文心一言 VS 讯飞星火 VS chatgpt (156)-- 算法导论12.3 3题
文心一言 VS 讯飞星火 VS chatgpt (231)-- 算法导论17.1 2题
铁电存储器耐久性设计要求
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券