腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
大
O
记法
的
PA
big-o
考虑以下循环: while(int i = 0; i <= 10; i++) {} 是
大
o
(n)还是
o
(1) ??是什么让我认为它是
o
(1),在我们写
的
布尔表达式中,是i <= 10而不是i <= n,或者我不应该关心这个细节?
浏览 6
提问于2019-09-19
得票数 0
1
回答
矩阵乘法
大
O
记法
java
、
big-o
、
computer-science
关于这段代码
的
最佳情况和
大
O
符号中
的
最坏情况,我有一个问题。在我看来,这两种情况都应该是
O
(n^3),但有些人不同意。
浏览 0
提问于2019-02-12
得票数 1
2
回答
大
O
记法
,计算规则
big-o
、
complexity-theory
、
proof
我有一个关于
大
O
符号
的
问题。我们有zu证明或证明,下面的状态是不正确
的
。我也不知道该怎么表现。a)给定次数为k
的
多项式p
的
对数1:>= (p(N))∈Θ(log(N))你们谁能告诉我什么是正确
的
,什么不是
浏览 0
提问于2017-05-07
得票数 1
1
回答
有像
O
(0)这样
的
大
O
记法
吗?
big-o
、
bubble-sort
我想知道作为一个概念,是否有可能有一个
O
(0)
的
Big-
O
-Notation (在非常特定
的
场景中)。现在,我想表达我为了对列表进行排序而不得不进行
的
交换
的
Big-
O
表示法。在这个非常特定
的<
浏览 0
提问于2020-11-19
得票数 0
0
回答
O
(4^251267)
的
简化
大
O
记法
是什么
big-o
我怀疑它是
O
(4^n)还是
O
(1),因为它是一个常数。
浏览 4
提问于2017-06-15
得票数 0
回答已采纳
1
回答
大
O
记法
计算,
O
(n) *
O
(log )=
O
(n log )
algorithm
、
big-o
我需要设计一个算法,能够在给定
的
O
表示法中进行一些计算。自从我上次使用
O
符号进行计算以来已经有一段时间了,我对如何将不同
的
O
符号加在一起有点困惑。
O
(n) *
O
(log n) =
O
(n log n)
O
(n) *
O
(log n) +
O
(n log n) = <em
浏览 0
提问于2012-03-14
得票数 3
回答已采纳
3
回答
大
O
记法
-
O
(nlog(n)) vs
O
(log(n^2))
algorithm
、
big-o
NLog(N)
的
记法
是否与Log(N^2)相同?如果是这样的话,为什么不这样写呢? NLog(N)是标准符号吗?我觉得Log(N^2)看起来不那么令人困惑。
浏览 0
提问于2017-04-03
得票数 5
回答已采纳
6
回答
三角数
的
大
O
记法
?
big-o
对于在时间运行
的
算法,正确
的
大
O
符号是什么?下面是一个例子: for i in 0..x do_something(i, j) 我
的
第一反应是
O
(n²),但我不能完全确定。
浏览 1
提问于2010-07-05
得票数 8
回答已采纳
2
回答
python中
的
Big
O
表示法
python
、
big-o
、
notation
有没有人知道学习
大
o
记法
的
好资源?特别是学习如何遍历一些代码,并能够看到它是
O
(N^2)还是
O
(logN)?最好是能告诉我为什么这样
的
代码等于
O
(N log N)
的
东西 N = len(numbers) for i in
浏览 1
提问于2015-11-05
得票数 3
3
回答
如何测量for循环
的
O
表示法?
algorithm
、
big-o
我有一个关于
O
-
记法
的
问题。(
大
O
)我
的
问题是如何测量
O
符号?当我遍历数组中
的
所有用户时,
O
表示法是
O
(N)吗?或者是
O
符号
O
(1),因为循环中断了,再也不会运行了?
浏览 0
提问于2021-05-11
得票数 2
3
回答
大
O
记法
中算法
的
复杂度
java
、
big-o
、
complexity-theory
= 1;index < N;index*=2){ while(counter < N){ }以作为N
的
函数
的
Big Theta表示法确定其最佳和最坏情况
的
运行时间。选项:b)最佳情况:
O
(N。log(N)) -最坏情况:
O
(N。log(N)) c)最佳情况:
O
(N。log(
浏览 3
提问于2020-05-24
得票数 0
1
回答
用多个递归步骤求解递归方程
recursion
、
big-o
、
time-complexity
、
recurrence
所以证据A: 很明显,这里
的
递归方程是: T(n) =c+ 2T(n/2),它在
大
O
记法
中简化为
O
(n)任何关于如何解决这个问题<em
浏览 2
提问于2012-12-21
得票数 0
回答已采纳
6
回答
我认为这段代码是
O
(n^3)对吗?
c#
、
big-o
collection.Where(i => i.condition).ForEach(i => SomeComplicatedOpInvolving_i);其次,(假设它是三个循环)在
大
O
记法
中,我认为这是3
的
n次方,对吗? 谢谢大家。
浏览 1
提问于2011-09-01
得票数 6
回答已采纳
2
回答
大
O
符号解释?
big-o
当我在Coursera中学习算法课程时,我遇到了一个关于
大
O
符号
的
问题,即
O
(n2) =
O
(n)。基于这个定义:我可以说
O
(n) =
O
(2^n)因为
O
(n)<=
O
(2^n)吗?
浏览 0
提问于2019-04-16
得票数 0
1
回答
离散数学
的
大
O
记法
算法复杂度
algorithm
、
math
、
matrix
、
complexity-theory
、
big-o
我
的
想法正确吗?考虑以下算法,并产生矩阵M= {mij}作为输出在整数序列ai中,对于j >= i,a+ 1,…,aj,否则mij =0。m[i][j] := min(m[i][j], a[k]) endreturn M = {m[i][j]} (a)证明该算法使用Big-
O
(使用此面和第(a)部分,得出该算法使用Big-theta(n^3)比较
的
结论。
浏览 5
提问于2012-10-14
得票数 2
回答已采纳
1
回答
一个平面图G,用
大
O
记号求B
的
m
的
尺寸
的
上界
algorithm
、
time-complexity
设A是平面图G
的
顶点集,B是使R中每个顶点都能被赋予一种颜色且没有两个相邻
的
颜色被赋予同一颜色
的
最小颜色集合,用
大
O
记法
求B
的
m
的
大小
的
上界。边界应尽可能地紧凑。 答案是
O
(2^n)吗?我不知道。我不太熟悉这种类型
的
任务,不知道我应该从哪里开始解决这样
的
任务?我粗略地阅读了“计算几何”、“数据结构和算法”、“GIS -计算视角”。但我就是想不通。任何意见都是值得感谢
的</e
浏览 23
提问于2018-02-25
得票数 0
回答已采纳
1
回答
O
(N+N)与
大
O
记法
中
的
O
(2N)相同吗?
math
、
runtime
如果我有一个只有两个简单循环
的
程序,没有其他东西,就会得到
O
(N+N)。对于时间复杂度很大
的
O
符号,我们可以将
O
(N+N)简化为
O
(2N)吗?如果不是,两者在时间复杂度方面有何不同?我为这个简单
的
问题道歉,但我刚刚开始学习这些概念,我
的
学习指南一直使用
O
(N+N)而不是
O
(2N),这让我感到困惑。
浏览 38
提问于2020-07-01
得票数 0
1
回答
使用-static编译会导致对其他库中函数
的
未定义引用
c++
、
linux
、
static-libraries
、
linker-errors
我尝试静态链接glibc以便在较旧
的
操作系统上运行我
的
应用程序,但当我使用-static标志时,我会收到“未定义引用”错误,因为我正在使用
的
其他库如果不使用-static就不会得到这些错误。我
的
Makefile生成以下命令: g++ -static -Wall -
O
3 -w -std=c++11 -I/storage/home/
PA
/libs -I/storage/home/
PA
/libs&
浏览 2
提问于2019-04-26
得票数 0
1
回答
大
O
记法
在不同复杂度类中
的
比较说明
algorithm
、
big-o
、
computer-science
为什么
大
O
符号不能比较相同复杂度类别中
的
算法。请解释一下,我找不到任何详细
的
解释。
浏览 2
提问于2021-06-14
得票数 0
1
回答
澄清特定算法
的
时间复杂度
python-3.x
、
list
、
performance
、
time-complexity
考虑到我已经完成了从n/2个元素
的
列表中弹出任意元素n/2 times.Will,总时间复杂度是
O
(n2)或
O
(n)
浏览 14
提问于2020-06-07
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是大O算法?详述大O算法的原理?用C语言实现大O算法。内附完整代码。
Google I/O 2023大会盘点:揭晓了哪些惊人的AI新功能?
推荐一个标星115K的GitHub开源项目,拿下算法不是问题
没去Google I/O 2018大会?这里有你想知道的一切…
Programming Abstractions in C阅读笔记:p283-p292
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券