腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
知道
你
的
算法
是否
是
O
(
n2
)?
、
我已经创建了一个
算法
,但我不确定它
是否
为
O
(
n2
)。我
知道
在for循环或嵌套循环中使用for循环将意味着它是
O
(
n2
)。我不确定我创建
的
这个
算法
。出于了解Big
O
符号
的
目的,我将我
的
代码留在注释中。我没有使用任何集合或API。
浏览 20
提问于2020-01-19
得票数 0
3
回答
练习(Big-Oh):
如何
找到n= 100
的
两个函数
的
交集
、
、
我试图理解当n<100时,n^2
如何
比nlogn快,而当n >=为100时,nlogn
如何
比nlogn快。一般来说,情况并非如此,但这是一个我不想要答案
的
练习,而是引导我走向正确
的
方向。我想出了an^2+b和c*nlog(n)+d 我在这里理解
的
关键
是
造成差异
的
常量。但困难
的
是
,我需要想出满足上述方案
的
常量。有没有一种方法或技术可以完成,或者我
是否
在错误
的
方向上正确地进
浏览 0
提问于2013-09-12
得票数 0
1
回答
解释这个大
O
复杂度代码
的
答案
. // constant number of operations } 正确
的
答案
是
O
(
n2
)。据我所知,前两个for循环中,它们
是
“嵌套
的
”。第三个和第四个循环不是嵌套
的
。有人告诉我,自从
n2
> n+2 + log,
算法
是
<em
浏览 4
提问于2014-11-18
得票数 0
1
回答
气泡排序
的
运行时间复杂性
、
我在看wiki中
的
泡泡排序
算法
,似乎最糟糕
的
情况
是
o
(
n2
)。因此,对于任何n个元素,比较
的
总数
是
(n - 1) + (n - 2)...(2) + (1) = n(n - 1)/2 or
O
(
n2
)。有人能解释一下n(n-1)/2
是
如何
等于
o</e
浏览 3
提问于2014-09-27
得票数 1
回答已采纳
1
回答
大
O
符号Q
我有几个对/错
的
问题需要回答,我不
知道
该怎么做。任何帮助都将不胜感激!(b)判断对错:F (n) = n3n满足递归关系f (n) = 6f (n
浏览 1
提问于2020-05-13
得票数 0
2
回答
排序
算法
快速排序与插入排序
、
、
快速排序
是
一种
O
(nlog(n))排序
算法
。这
是否
意味着它总是比
O
(
n2
)
算法
的
插入排序快?为什么/为什么不?
浏览 28
提问于2021-09-24
得票数 0
1
回答
计算“时间复杂度”
、
、
、
希望你过得很好,for (i=0 ; i<n1 ; i++){ ... } } 因此,如果A[i][j][k]
是
false我
的
问题
是
:我们
是
浏览 2
提问于2020-11-19
得票数 0
回答已采纳
11
回答
算法
A
的
运行时间至少
是
O
(n平方)-为什么它没有意义?
、
、
为什么声明: 我试了一下网,但没有得到一个好
的
解释。我还有一个问题: 我
知道
任何线性函数a⋅n+b都是
O
(n)和
O
(N 2)。也是
O
(N)吗?
浏览 10
提问于2013-03-04
得票数 9
回答已采纳
3
回答
大
O
计算
、
、
sum = sum + m[i][j]; } 对于上面提到
的
代码,我得到了
O
(
n2
),因为我得到
的
执行时间增长方式
是
:两个
O
(
n2
浏览 0
提问于2012-04-29
得票数 0
回答已采纳
1
回答
Dijkstra
算法
的
时间复杂度
、
、
据我所知,在最坏
的
情况下,使用队列
的
未加权图上
的
Dijkstra
算法
的
时间复杂度
是
O
(
n2
)。我猜想这是因为od bfs和dfs。BFS在标记阶段处理所有顶点,dfs用于回溯。但我不确定这个逻辑
是否
正确。 另外,对于加权图,我
知道
时间复杂度
是
O
(EVlogV),其中E
是
边和V顶点。我认为这是因为优先级队列,我
知道
优先级队列
是
<e
浏览 26
提问于2020-06-04
得票数 0
1
回答
检查java中展开树操作
的
复杂性
、
、
、
现在我想检查
算法
的
复杂度
是否
为
O
(logn)。有没有办法通过改变输入值(节点数)并检查以秒为单位
的
运行时间来检查这一点?比如说,通过输入像1000,100000这样
的
输入值并检查运行时,还有没有其他方法?
浏览 1
提问于2016-11-11
得票数 1
1
回答
如何
确定两个凹/凸形状
是否
处于特定距离?
、
、
、
、
我必须确定两个凹/凸形状
是否
彼此相距d。我
知道
分离轴定理在确定距离时可能会很方便,但它在
O
(
n2
)时间内运行,我正在寻找
O
(n)或
O
(nlogn)
算法
。
浏览 0
提问于2016-03-25
得票数 0
2
回答
用Master方法求解递归
、
、
我正在尝试解决一个递归关系,以找出我编写
的
算法
的
复杂性。这就是方程式。我找到了
O
(
n2
)
的
答案,但我不确定我
是否
做对了。有人能确认一下吗?更新:如果方程
是
T(n) = T(n-1)+Θ(nlogn)呢?它仍然
是
O
(
n2
)吗?
浏览 0
提问于2012-03-01
得票数 1
回答已采纳
2
回答
一组点描述凸包络
的
算法
、
我想检查一组N点
是否
描述凸多边形以下
是
我想到
的
一些方法: 如果集合等于他
的
凸包,那么它就是凸
的
。该
算法
的
复杂度为
O
(n*LN(N))。3.看角度: 然后,我想检查两个连续向量
的
角度
是否
不超过180°。但是,由于我
的
点不是有序
的
,所以我需要检查
浏览 3
提问于2011-07-04
得票数 7
回答已采纳
9
回答
冒泡排序
的
最佳情况
、
我想
知道
冒泡排序最好
的
情况是什么?例如,可能存在这样一种情况,其中可能没有对所说
的
最后2次传递
的
交换。我正在用C语言编写我
的
程序。假设我有一个由5个元素组成
的
数组,我给出
的
元素
是
1,2,5,4,3,那么在最后
的
2次传递中不会有任何变化?
浏览 2
提问于2009-08-31
得票数 10
6
回答
n^2对数n复杂度
、
如果给出了
算法
的
时间复杂度用大
O
符号表示
的
是什么?只是 还是留着日志?
浏览 1
提问于2014-02-02
得票数 17
回答已采纳
2
回答
计算
算法
的
复杂度
、
我不确定这是不是一个有效
的
问题。如果计算能力翻一番,它将能够排序多少个数字。 我明白我没有定义“计算能力”。
浏览 4
提问于2011-06-29
得票数 4
回答已采纳
2
回答
2-3棵树
的
联合?
、
、
、
知道
T1中
的
每个键都小于T2中
的
每个键,
如何
才能返回包含
O
(max{log(n1),log(
n2
)})中键
的
并集
的
2-3树 我寻找
的
是
想法/
算法
,而不是我可以用自己编写
的
代码。
浏览 1
提问于2020-12-17
得票数 0
3
回答
给定两棵树,
如何
找到其中一棵树
是
另一棵树
的
子树?
、
、
给定两棵树,
如何
找到其中一棵树
是
另一棵树
的
子树?给出最好
的
算法
。并给出
你
所回答
的
顺序...
浏览 1
提问于2012-08-28
得票数 0
1
回答
在nlog( n/k ) - python中合并n/k排序列表
、
、
、
我有循环(n/k)排序
的
子列表,这意味着每个子列表
的
长度
是
k(单个列表
的
长度小于k)。我需要使用经典
的
O
(m+n)合并函数将它们合并到单个n长度
的
排序列表中,因此需要
O
(n*log(n/k))。我有两个实现,一个使用递归(这似乎
是
正确
的
,但除非我更改递归深度,否则无法工作,我不
知道
为什么,实际上,当输入列表没有超过10个子列表,每个子列表
的
长度为k=3时): d
浏览 0
提问于2017-12-03
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
你知道硬盘是如何工作的吗?
黑客是如何入侵你的电脑,你知道了吗?
你知道微信直播小程序怎么做?你知道是如何实现的吗?
你知道人脸识别技术是如何实现的吗?
你知道大型网站的系统架构是如何演变的吗?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券