腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
什么
是
函数
的
大
O
javascript
、
arrays
、
data-structures
我想知道如何计算
函数
的
空间复杂度和
大
O
。我已经写了一个程序,它能够处理数组中每个索引
的
第一个字母。请建议我做这件事
的
更好
的
方法。
浏览 27
提问于2020-10-22
得票数 0
3
回答
什么
是
大
O
符号?
computer-science
、
big-o
可能重复: 我知道Big表示法被用来评估一个算法
的
效率,但我不明白你
是
如何读取Big表示法
的
,也不明白一个算法到底有多高效。有人能解释一下
大
O
符号
的
基本原理吗?谢谢。
浏览 13
提问于2010-09-17
得票数 8
回答已采纳
1
回答
显示
函数
是
O
(某物)(
大
O
符号)
algorithm
、
big-o
我很难理解如何求解
大
O
-表示法方程,比如这个:Show that f(n) is
O
(g(n)) 上面写着To show f(n) is
O
(g(n)) we must show constants c and k such that f(n) <= cg(n) for all n >=kWe are allowed to
浏览 4
提问于2015-07-03
得票数 1
回答已采纳
1
回答
这个
函数
的
大
O
是
O
(n^3)?
python
、
big-o
我被这个大
O
符号卡住了,它应该是
O
(n^3)。我
的
思维过程哪里出了问题?我知道嵌套
的
for循环
是
O
(n^2),而while循环可能
是
O
(nlogn)
函数
,因为for循环
是
一个
O
(n)
函数
,while循环
的
值乘以2就是
O
(logn)。也就是说,答案
是
O
(n^3),我很困惑这是怎么来
的
,除非<em
浏览 10
提问于2019-05-29
得票数 1
回答已采纳
1
回答
为
什么
这个
函数
的
大
o
是
xn^2?
big-o
我
的
职能如下: String sentence = ""; }我听说这是
O
(n^2)?为
什么
会这样呢?有一个循环不是
O
(n)吗?
浏览 3
提问于2017-06-08
得票数 3
回答已采纳
3
回答
什么
是
大
O
符号
的
纯
函数
式语言?
algorithms
、
functional-programming
、
big-o
、
algorithm-analysis
、
pure-function
i = 0; i < prev.Count; ++i) result.Add(prev[i] * 2);其中,result.Add、prev[i]和* 2指令执行10次(然后执行它们
的
所有子指令,再加上调用子例程
的
指令开销)。在
函数
式语言中呢?如何计算这方面的复杂性?显然,每个对子例程
的
调用都会添加另一个指令,但是没有任何“步骤”可以度量。
浏览 0
提问于2016-04-15
得票数 2
回答已采纳
2
回答
以下
函数
的
大
O
是
什么
:
javascript
、
big-o
我需要以下问题
的
帮助来确定每个
函数
的
大
O
是
什么
。对于第
浏览 0
提问于2019-01-10
得票数 0
2
回答
这个
函数
的
大
O
是
什么
?
python
、
big-o
def fd(n): while (x > 1): (x,count1) = (x/5,1+count1) return count2
浏览 0
提问于2012-10-18
得票数 1
回答已采纳
2
回答
Oracles
函数
的
大
O
是
什么
?
oracle
、
complexity-theory
、
max
Oracle
函数
的
对数
是
O
(1)、
O
(log )还是
O
(n)相对于表中
的
行数?
浏览 0
提问于2012-06-29
得票数 6
回答已采纳
4
回答
大
O
-为
什么
这个算法
是
O
(AxB)?
loops
、
big-o
我不知道为
什么
这个代码计算为
O
(A*B)?100000; k++) { } }当然,更准确地说,它是
O
(1000*A_B),我们会删除1000,使之成为
O
(A_B)。但是如果数组A
的
长度
是
2呢?1000次迭代不是更有意义吗?仅仅是因为我们知道最后一个循环
是
常数(并显示了它
的
值),所以我
浏览 7
提问于2019-10-04
得票数 1
回答已采纳
2
回答
为
什么
复杂性
函数
的
减法
是
最小
函数
的
大
-
O
?
algorithm
、
complexity-theory
、
big-o
设f(n)和g(n)复杂度
函数
。这句话为
什么
成立?我怎么能证明呢? f(n) - g(n)
是
O
(min(f(n),g(N)
浏览 5
提问于2013-08-22
得票数 1
2
回答
这个
函数
的
大
O
符号是
什么
?
algorithm
、
big-o
我已经写了一个
函数
,我需要知道它
的
大
O
符号。我试着自己解决这个问题,得到了
O
(N^2),但是有人告诉我这不是正确
的
答案。 有人能告诉我正确
的
符号是
什么
吗,并一步一步地解释他们
是
如何得到这个答案
的
?
函数
如下所示。
浏览 2
提问于2012-10-26
得票数 0
回答已采纳
3
回答
这个
函数
的
大
O
符号是
什么
?
python
、
python-3.x
、
algorithm
、
optimization
、
big-o
count(item) else False for return True return False 我正在尝试创建一个
函数
,该
函数
可以测试字符串字符(str1)
的
一部分是否可以重新排列以匹配另一个字符串(str2)。这不是
O
(n)吗?
浏览 0
提问于2018-10-18
得票数 3
回答已采纳
1
回答
什么
是
PageRanks
大
O
复杂性?
algorithm
、
graph
、
time-complexity
、
graph-algorithm
、
pagerank
我在寻找PageRank算法
的
大
O
复杂度。我几乎找不到任何东西,我只找到了
O
(n+m) ( n -节点
的
数量,m -弧/边
的
数量),但我现在还不相信这种复杂性。 我认为它缺少收敛标准。我不认为这是一个常数,我认为收敛性取决于图
的
直径。一次迭代
的
大
O
可能就足够了,那么收敛性就不重要了。尽管如此,PageRank需要接触到每个节点并聚合每个传入
的
等级,所以我期望有一个
O
(n
浏览 1
提问于2012-09-18
得票数 7
回答已采纳
1
回答
这个
函数
的
大
O
符号是
什么
python
、
big-o
result = 0 while i < 2**n: i += 1我假设
O
(2^n)。
浏览 1
提问于2016-12-09
得票数 3
4
回答
函数
的
大
O
表示法是
什么
?
python-3.x
、
big-o
、
performance
我知道
大
O
表示法
是
衡量
函数
效率
的
一个指标,但我真的不知道如何计算它。def method(n) for i in range(85) return sum 答案
是
O
(f(85))吗?
浏览 2
提问于2013-12-11
得票数 1
回答已采纳
1
回答
大
O
-确定
函数
是否为
大
O
big-o
我
的
教科书很难解释“大字号”
是
如何工作
的
,没有细节
的
例子很少或没有。determine whether each of these functions is
O
(x)和f(x)=xlogx 我该如何解决这些问题呢?从我在网上收集
的
资料和课本来看,我觉得这很
浏览 1
提问于2016-02-19
得票数 1
回答已采纳
2
回答
O
(log(n))
是
这个
函数
的
正确
的
大
O
符号吗?
python
、
big-o
我写了一个
函数
来判断一个给定
的
数是否为质数。(1+floor(sqrt(n)))): return False我将
大
O
符号“计算”为
O
(log(n)),但我不确定它是否正确。
浏览 19
提问于2020-05-20
得票数 0
回答已采纳
1
回答
什么
是
两个循环
的
大
O
?
java
、
performance
、
time
、
big-o
我正在试图为求和
函数
找出
大
O
。我知道这两个循环通常意味着N^2
的
运行时间,但这只是一个N,但是j
的
运行量比N本身要多得多。
浏览 1
提问于2022-02-14
得票数 0
1
回答
当
大
O
是
另一个
函数
时,
什么
是
真实
的
?
big-o
假设我们有三个
函数
f(n),g(n)和h(n),f(n) =
O
(g(n))为
什么
这是可能/不可能
的
?
浏览 5
提问于2017-03-16
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是大O算法?详述大O算法的原理?用C语言实现大O算法。内附完整代码。
什么是EXCEL函数?
什么是比特币的哈希函数?
什么是python的函数?在python3函数的参数是如何传递的?
什么是函数式编程?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券