腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
使用
分离
过程
的
大
O
表示
法
algorithm
今天是我开始学习算法和算法分析
的
第一天。更具体地说,渐近分析。但在我开始之前,我有一个简单
的
问题需要澄清,我似乎在其他地方找不到。给出下面的代码片段,在Big
O
表示
法
中,算法
的
复杂度是多少?// Linear Computation:
O
(n) ....//Merge Sort:
O
(n log
浏览 25
提问于2020-08-24
得票数 0
回答已采纳
3
回答
大
-
O
表示
法
big-o
假设t(n) =
O
(n log(n))和你知道这是真的。当语句t(n) =
O
(N^4)为true时,语句t(n) = n^4为false。为什么?
浏览 1
提问于2011-05-05
得票数 1
2
回答
大
O
表示
法
algorithm
、
big-o
如果f(n)是
O
(g(n)),那么2^f(n)也是
O
(2^g(n))。这是真的吗?我试着用极限规则来证明,但完全坚持下来了。我
的
直觉是说这是错误
的
,但我们怎么能推断出来呢? 谢谢
浏览 1
提问于2011-04-19
得票数 0
1
回答
大
O
表示
法
algorithm
、
big-o
我最近正在学习算法,并且知道通常已经存在一些好
的
算法,我们不需要编写自己
的
算法。我认为我在一份试题中所面临
的
问题。我在过去
的
论文中有一个问题,如果一个函数是
O
(n),那么它会是
O
(n^2)吗?如果一个函数是
O
(n),那么它也是
O
(n^2)?
浏览 3
提问于2015-11-05
得票数 1
回答已采纳
2
回答
何时
使用
大
O
表示
法
以及何时
使用
大
Theta
表示
法
algorithm
、
analysis
例如,当我们考虑函数f(n)=
O
(g(n))或类似于Big Theta时,我知道Big
O
是一个上界,Big Theta是一个紧界。但是,我们如何知道
使用
Big theta
表示
法
而不是Big
O
表示
特定
的
算法会更好呢? 例如,选择排序
的
时间复杂度是N^2
的
Big Theta而不是N^2
的
Big
O
,为什么?
浏览 0
提问于2017-02-02
得票数 0
1
回答
大
O
表示
法
常数
big-o
给定下列函数f(n)和g(n),f在
O
(g(n))中还是f在Θ(g(n))中,或者两者都是?如果为true,则指定常量c和点n0,如果为false,则简要说明原因。,g(n) = 2n 我理解关于(a),f(n) =
O
( g(n) ),因为g(n)上界f(n),以及关于(b),g(N)=
O
(f(n)),因为在n!> 2^n.我做了一些研究,但没有找到多少关于如何计算这类问题
的
常数c和n0。(谢谢你
的
答复:)
浏览 0
提问于2017-10-28
得票数 0
回答已采纳
2
回答
插入
大
O
表示
法
arrays
、
c
、
data-structures
、
time-complexity
、
big-o
我是c语言编程
的
新手。我对数组中
的
插入有疑问。例如,在c和java中,我们不能在数组
的
末尾插入一个新元素,它将产生一个错误(例如,我们初始化一个大小为5
的
数组,并在最后插入一个新元素)。在这种情况下,我们需要创建一个新
的
数组,并将前一个数组中
的
所有元素复制到这个数组中,并删除前一个数组。所以这里
的
空间复杂度是
O
(1)。我
的
问题是,这里
的
时间复杂性是什么?在一个博客中,我看到它是
O
(n),但不是<em
浏览 4
提问于2021-02-16
得票数 0
回答已采纳
2
回答
简化
大
O
表示
法
algorithm
、
math
、
big-o
我为我糟糕
的
数学技能提前道歉..。n^3 =
O
(n^2)n <= c #n^2 cancels out 1 <=
浏览 1
提问于2015-08-25
得票数 1
回答已采纳
1
回答
矩阵
大
O
表示
法
matrix
、
big-o
我在计算下面代码
的
大
O
符号时遇到了一个问题……我知道如果不知道矩阵
的
大小,它将是
O
(n^3),但是由于这是一个16 x 16
的
矩阵(即大小已知),它会变成
O
(1)吗?
浏览 1
提问于2015-04-24
得票数 0
3
回答
使用
递归
的
大
O
表示
法
java
、
big-o
关于这段代码
的
Big
O
符号,我有一个问题: if (arr.length == 1) { } }据我所知,第一个for循环是
O
(n/2),第二个for循环是
O
(n/2),使得整个第一次运行是
O
(n)。那么,在第一
浏览 0
提问于2017-10-02
得票数 1
3
回答
大
O
表示
法
-递归
algorithm
、
complexity-theory
在网上发现这个算法时,我想不出如何做数学来发现它
的
复杂性。我知道最坏
的
情况是2^nbool isInterleaved
浏览 2
提问于2015-12-03
得票数 3
回答已采纳
6
回答
算法
的
大
O
表示
法
c++
、
big-o
下面语句
的
大
O
符号是什么:- sum++;
浏览 0
提问于2009-08-10
得票数 4
1
回答
常数
的
大
O
表示
法
runtime
、
big-o
、
time-complexity
我计算我
的
运行时复杂度为4,这其中
的
Big
表示
法
是什么? 例如,如果我
的
运行时复杂性是4 + n,那么它
的
Big =
O
(n)。
浏览 1
提问于2016-02-08
得票数 0
回答已采纳
1
回答
算法
的
大
O
表示
法
big-o
、
discrete-mathematics
i := 1while i <= n: i := 2i 因此,我将此伪代码中
的
操作数计算为3n+2,然后确定算法必须为
O
(n)。我对while循环感到困惑,因为它小于或等于n,而不仅仅是小于n,这会增加操作
的
数量吗?
浏览 0
提问于2017-10-10
得票数 0
1
回答
函数
的
大
O
表示
法
java
、
arrays
、
time-complexity
、
big-o
以下函数将大小为n
的
一维数组A作为参数,并返回大小为n x n
的
二维数组M。M存储平均值。如果
使用
公式Mi=(Ai +...System.out.println("["+ i +"]" + "["+ j +"]: "+ M[i][j]); return M;我对这个函数
的
大
O
符号感到困惑。我知道前两个for循环会产生一个
大
浏览 0
提问于2020-02-14
得票数 0
1
回答
for循环
的
大
O
表示
法
algorithm
、
for-loop
、
big-o
、
notation
如何找到这个for -循环代码行
的
大
O
符号?有人知道吗? 我读过一些关于Big
表示
法
的
文章,这是一个令人费解的话题。我知道,通常情况下,像这个for (int n = 0; n < 20; ++n)这样
的
循环,有一个
O
(1)
的
大
O
表示
法
,因为输入增加了13,输出也增加了13,线
浏览 3
提问于2017-02-16
得票数 1
回答已采纳
1
回答
大
O
表示
法
的
意义
algorithm
、
big-o
我们
的
老师给了我们
大
O
表示
法
的
以下定义constants我试着拆解这个定义
的
各个组成部分。首先,我对g(n)在
O
(f(n))中
的
含义感到困惑。这意味着什么? 接下来,我对声明
的
第二部分感到困惑。为什么说,对于所有n>
浏览 1
提问于2014-10-28
得票数 0
回答已采纳
1
回答
大
O
表示
法
的
Big图
表示
latex
、
big-o
、
pgfplots
我正在寻找图
的
大
o
表示
法术语下面;你能帮我用you图来
表示
这些
大
O
符号吗?
浏览 12
提问于2022-10-03
得票数 -2
3
回答
C++ -
大
O
表示
法
c++
、
big-o
Big-
o
符号是什么?
浏览 0
提问于2010-10-07
得票数 2
回答已采纳
2
回答
大
O
表示
法
解释/证明
big-o
当确定一个函数是否是另一个函数
的
大
o
时,我仍然很难理解更复杂
的
证明,例如(f(n) =
O
(g(N)。示例: 我认识到,当n> b时,我们想要在S.Tf(N) <= C1 * g(n)条件下满足证明,我看过无数
的
教程,不能理解这个概念。在列出
的
例子中,我将如何选择常量并
使用
这些信息来完成证明?
浏览 0
提问于2015-01-20
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python算法分享系列-查找,排序,递归
算法简介-怎样让电脑查字典?
利用Python浅尝算法分析
计算机入门算法——二分查找法
数据结构与算法-排序与搜索
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券