腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
为什么
给定
的
算法
是
O
(
n
^
2
)?
algorithm
、
math
、
big-o
我正在研究一种
算法
,并试图将其分解,并为其设计出大
O
符号。然而,我无法推断
为什么
它是
O
(
n
^
2
) 我可以看到外部循环变成了
N
,但是内部循环把我抛到了一边 int a = 0; for (j =
N
;我想更好地分析
算法
浏览 14
提问于2019-05-18
得票数 1
2
回答
为什么
这个
算法
是
O
(
n
^
2
)
big-o
=0: return 0 if y is even: else:正如我在质询中所说,为何这个函数
是
O
(
n
^
2
)?这是上述例子属于
的
书中
的
一种解释: 它必须在
n
个递归调用之后终止,因为每次调用y都减半-也就是说,它
的
位数减少了一个。每个递归调用都需要以下操作:除
浏览 3
提问于2015-09-12
得票数 2
回答已采纳
1
回答
阵元>= k最大邻接范围
的
次线性
算法
algorithm
、
language-agnostic
您将得到一个包含自然数
的
长度为A
的
数组
N
。问题
是
:
给定
一个索引i和一个自然数k,使子数组A[i,i+m]中
的
所有元素都大于或等于k
的
最大偏移量m是多少。有一个简单
的
O
(
N
)
算法
:从i开始,向右扫描数组,直到您用A[i+m] < k达到偏移为止。我正在寻找
的
是
一个
算法
和一个数据结构,这样: 数据结构最多可以在
O
(
浏览 1
提问于2015-02-20
得票数 0
回答已采纳
4
回答
为什么
这个
算法
的
大
O
是
N
^
2
*log
N
?
java
、
algorithm
、
big-o
、
permutation
从a到an-1填充数组a:生成随机数,直到得到以前
的
索引中还没有的数字。这就是我
的
实现: int[] a = new int[
n
]; boolean isSame = false; for (int i = 0;i < <e
浏览 7
提问于2015-02-18
得票数 16
回答已采纳
1
回答
为什么
这个
算法
的
时间
是
O
(
n
^
2
)而不是
O
(
n
^3)?
algorithm
、
big-o
我一直在研究Big-
O
,为即将到来
的
面试做准备,我想要一些解释。 因此,我确定
算法
运行时间
的
一种方法
是
通过计算for循环
的
数量。例如,如果一个
算法
使用1个For循环,我会将其计数为
O
(
n
),如果它使用两个for循环,我会说它是
O
(
n
^
2
)。我发现,对于简单
的
算法
,这通常是一种计算时间
的
简单方法。虽然在我正在阅读
的</em
浏览 0
提问于2020-01-18
得票数 0
5
回答
O
,Ω和Θ有什么区别?
algorithm
、
big-o
、
time-complexity
我正在学习
算法
分析。我很难理解
O
、Ω和Θ之间
的
区别。 f(
n
) =
O
(g(
n
))意味着c · g(
n
)
是
f(
n
)
的
上界。f(
n
) = Θ(g(
n
))意味着c1 · g(
n
)
是
f(
n
)
的
上界,而c
2
· g(
n
)
是<
浏览 8
提问于2009-12-25
得票数 34
回答已采纳
1
回答
为什么
这个
算法
是
O
(
N
)?
c
、
algorithm
、
big-o
下面的C代码显然
是
O
(
N
) (根据我
的
练习考试)。然而,我不知道
为什么
是
O
(
N
)而不是
O
(某样东西)。void doit(int
N
) { for (int j = 0; j <
N
; j += 1) {
N
=
N
/
2
;
浏览 2
提问于2015-04-21
得票数 4
回答已采纳
2
回答
这个
算法
是
O
(
n
^
2
)吗?
java
、
for-loop
、
big-o
我被设置了一个挑战,并被告知在
O
(
n
^3)中解决它,因为它显然在
O
(
n
^
2
)中
是
不可能
的
,
O
(
n
^
2
)
是
原始任务,但它被改变了。挑战
是
编写一个
算法
,遍历
n
*
n
矩阵
的
每一行,然后将整个矩阵打印为排序数组。矩阵
的
每一行都已排序。这是我所拥有的,我认为它是
O
(
n
^
浏览 20
提问于2019-01-09
得票数 1
回答已采纳
2
回答
在
算法
时间复杂度上,总是
O
(1)优于
O
(
n
)?
algorithm
、
performance
、
optimization
、
time-complexity
、
big-o
我在问如果我有一个
算法
需要
O
(100) ->
O
(1)时间复杂度,我有一个
算法
需要
O
(
n
)来解决,但是如果我知道它
的
最大值
是
50,那么我可以决定最坏
的
情况
是
O
(50),所以在这样
的
情况下,
O
(1)
算法
或第二个
O
(
n
)
算法
是
最好
的
选择?因此,如果
浏览 4
提问于2019-12-05
得票数 2
1
回答
最短路径
的
加权有向图最优法
algorithm
、
time-complexity
、
depth-first-search
、
breadth-first-search
、
dijkstra
对于我正在做
的
一个问题,我很困惑
为什么
答案
是
BFS而不是Dijkstra
算法
。 问题
是
:有
n
个结点和m条边
的
加权有向图G=(V,E)。每个节点
的
权重
是
1或
2
。问题
是
找出G中从
给定
向量u到
给定
顶点v
的
最短路径。选项
是
: a)
O
(
n
+m) time using a modified BFS b)
浏览 34
提问于2020-04-12
得票数 1
回答已采纳
1
回答
是否有可能根据
算法
的
大
O
来估计使用过
的
气体?
contract-development
、
gas
、
out-of-gas
、
gas-estimate
在我
的
契约函数中,我必须将所有这些成员迭代到检查
给定
的
一组间隔之间是否有任意两个间隔重叠,这是
O
(
n
)时间。 示例
算法
2
:我使用一个计算
n
Fibonacci数
的
算法
函数来找到第1000个值。但是Algorithm_1上
的
阵列尺寸大,Algorithm_
2
上
的
n
值大,我可能会遇到低效
的
气体问题。我不确定这两种
算法</em
浏览 0
提问于2017-01-26
得票数 2
回答已采纳
2
回答
复杂度表示法
是
如何处理预计算
的
?
algorithm
、
time-complexity
假设对于
n
大小
的
每一个输入,我都有一个在
O
(
n
)中运行
的
算法
,但是对于
给定
的
n
个输入,只有经过
O
(
n
^
2
)
的
预计算步骤之后,该
算法
仍然被认为
是
O
(
n
),并且
O
(
n
^
2
)
是
摊销
的
吗?或者大
O</
浏览 4
提问于2017-02-22
得票数 2
回答已采纳
2
回答
如何添加Big
O
和Big omega
algorithm
、
analysis
、
asymptotic-complexity
、
big-o
如果一个
算法
有两个子
算法
,当子
算法
A1对于
给定
的
输入
是
最好
的
情况时,它就是子
算法
A
2
的
最坏情况。我怎样才能找到整个
算法
的
复杂度呢?我
的
意思
是
Ω(
N
) +
O
(
N
)=?我知道如果
算法
是
按顺序执行
的
,则总体复杂度为
O
(
浏览 0
提问于2012-09-24
得票数 5
4
回答
O
(nlogn)就地排序
算法
algorithm
、
sorting
、
search
、
big-o
、
mergesort
这个问题
是
在我
的
计算机科学入门期中考试准备
的
。 有一种
算法
可以在
O
(
n
)时间内找到列表中
的
kth元素,并假定它已经就位。使用该
算法
,编写一个在最坏情况下运行
的
就地排序
算法
O
(
n
*log(
n
)),并证明了它
的
有效性。既然这个
算法
存在,
为什么
还会使用mergesort呢?我假设我必须编写一些快速排序
算法<
浏览 3
提问于2015-10-21
得票数 2
2
回答
递归调用
的
空间复杂性
algorithm
、
space-complexity
我正在阅读破解代码采访第六版,并有一个关于什么东西
的
问题,在第45页。有一个像这样
的
示例
算法
: if (
n
<= 1) return f(
n
- 1) + f(
n
- 1);对于该
算法
,它给出了以下注释: 该
算法
的
空间复杂度为
O
(
N
)。虽然在树
的
总数中有
O</em
浏览 0
提问于2018-10-31
得票数 4
回答已采纳
2
回答
O
(
n
^
2
) vs
O
(
n
)中
的
算法
c#
、
c++
、
algorithm
、
pseudocode
我
是
计算机科学
的
新手,刚开始接触伪代码,我有一些问题。这是我这学期
的
第三周,大部分时间都是自学。我有几个问题:horner = 0; horner =
浏览 3
提问于2015-01-03
得票数 4
2
回答
寻找覆盖空间中大部分点
的
圆圈
algorithm
、
computational-geometry
、
graph-algorithm
他们向我要一个
O
(
n
)
算法
我在谷歌上搜索并做了一些研究。有一个
O
(
n
)
算法
(普林斯顿大学<e
浏览 7
提问于2013-03-09
得票数 9
4
回答
python
O
(
n
log )
算法
的
时间复杂度
python
、
time-complexity
给定
一个列表,假设'x‘
是
n
的
长度,那么以下
算法
的
时间复杂度是多少?def foo(x): if
n
<= 1: return foo(x[:
n
//
2
]) + foo(x[
n
//
2
:])
O
(
n
对数
浏览 0
提问于2018-06-28
得票数 1
回答已采纳
1
回答
线性复杂度
O
(20
n
)能控制多项式复杂度
O
(
n
^
2
/3)吗?
algorithm
、
time-complexity
、
big-o
、
complexity-theory
复杂度为
O
(
n
^
2
/3)
的
算法
的
图(多项式复杂度):复杂度为
O
(20
n
) (线性复杂度)
的
算法
的
图:不同复杂程度
的
支配顺序:
O
(1) <
O
(logn) <
O
(
n
) <
O
(
N
)<
O
(
n
浏览 4
提问于2017-06-08
得票数 2
回答已采纳
5
回答
为什么
这个
算法
的
Big-
O
复杂度
是
O
(
n
^
2
)?
algorithm
、
time-complexity
、
big-o
、
complexity-theory
、
asymptotic-complexity
我知道这个
算法
的
大
O
复杂度
是
O
(
n
^
2
),但我不明白
为什么
。int sum = 0; while (i++ < j--) 即使我们在开始时设置了j =
n
*
n
,我们在每次迭代中递增i和递减j,因此产生
的
迭代次数不应该比
n
*
n
少得多
浏览 62
提问于2015-11-23
得票数 54
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是大O算法?详述大O算法的原理?用C语言实现大O算法。内附完整代码。
在外卖O2O领域,如何选择一款强大的系统是根本!
为什么说算法是人类进步的水晶墙?
为什么 2的结果是 1?
算法连载之求解不含有重复字符的最长子串长度
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券