腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
Is
n
log
n
= O(
n
)和is
n
log
n
= Omega(
n
)
loops
、
big-o
、
computer-science
、
complexity-theory
我很困惑,我知道O(nlogn)算法运行的时间比线性O(
n
)算法增长得更快,但我不太确定这些问题的答案。我相当确定
n
log
n
不等于O(
n
),但我不太确定如何解释它。
浏览 0
提问于2019-08-13
得票数 1
2
回答
超程序设计:
N
+
N
,
N
×
N
,
N
^
N
code-golf
、
math
、
number
、
arithmetic
、
source-layout
编写一个包含从1到9的
N
的程序。在其原生形式中,您的程序应该输出
N
+
N
。例如,如果
N
是1,则输出2;如果
N
是2,则输出4;如果
N
是3,则输出6,等等。当程序中的每个字符都被复制到位时,它应该是一个接收
N
(仍然从1到9)并输出
N
×
N
的程序,例如,如果
N
是1,则输出1,如果
N
是2,则输出4,如果
N
是3,则输出9等等。当程序中的每个字符都处于三重位时,它应该是一个程序,它接受
N<
浏览 0
提问于2016-09-11
得票数 166
1
回答
为什么
n
=O(
n
^
n
)而log(
n
!)=Θ(log(
n
^
n
))
algorithm
、
math
、
big-o
通过考虑
n
!=O(
n
^
n
)的
n
!=
n
*(
n
-1)*...*2*1和
n
^
n
=
n
*
n
*
n
*
n
...*
n
,可以证明
n
^
n
=
n
*
n
*
n
*
n
...*
n
的存在。然而,log(
n
!)=Θ(nlogn)和log(
n
^<e
浏览 9
提问于2022-09-27
得票数 1
回答已采纳
1
回答
n
!和
n
^
n
asymptotic-complexity
举一个函数f(
n
)的例子,它比O(
n
^
n
)渐近慢,比O(
n
!)快。 O(
n
!) < O(f(
n
))< O(
n
^
n
)
浏览 1
提问于2014-01-30
得票数 0
3
回答
字典
n
:
n
*
n
,
n
+1:
n
+1*
n
+1
python
、
dictionary
在创建以
n
:
n
*
n
、
n
+1:
n
+1*
n
+1等形式循环的字典时遇到问题。在此形式中,它必须包含介于1和10之间的数字。d = dict ()我无法打印预期的输出。我也尝试过让{}变得更干净,但没有成功(
n
:
n
*
n
,
n
+1:
n
+1*
n
+1,...)。 然后我
浏览 1
提问于2019-02-20
得票数 0
1
回答
证明
n
!= O(
n
^
n
)
algorithm
、
recursion
、
complexity-theory
、
big-o
我如何证明
n
!= O(
n
^
n
)?
浏览 2
提问于2011-02-15
得票数 6
33
回答
N
维
N
^
N
阵列
code-golf
、
array
、
integer
、
generation
、
data-structures
In: 足够内存和正整数
N
输出:
N
维
N
^
N
阵列填充
N
,其中
N
^
N
表示
N
-by
N
-by-
N
-by-
N
-by.
浏览 0
提问于2017-02-28
得票数 67
2
回答
f(
n
)/log(
n
) = O( g(
n
) )⇒g(
N
)=Θ(f(
n
))?
asymptotic-complexity
、
big-o
有没有可能证明,f(
n
)/log(
n
) = O(g(
n
)) => g(
n
) = Θ(f(
n
)) g(
n
) =
浏览 0
提问于2015-03-13
得票数 0
8
回答
N
=0与
n
=
n
-
n
之差
c
、
assembly
、
optimization
、
compiler-construction
、
micro-optimization
当我阅读问题时,我记得曾经有人(很多年前)告诉我,从汇编程序的角度来看,这两种操作是非常不同的:这是真的吗,如果是的话,为什么是这样呢?
浏览 5
提问于2009-05-15
得票数 3
回答已采纳
1
回答
[
n
,
n
*3]的[
n
,
n
]张量与[
n
,
n
*3]的两个张量[
n
,
n
]之间的关系
python
、
numpy
、
pytorch
在numpy中,我可以在以下内容中进行索引:b = np.eye(2,2).astype(np.uint8)print(a)print(a[b,c,:])[[[-1.01338087 0.70149058 0.55268617] [[-0.04084548 0.17018995 2.1422956
浏览 0
提问于2018-11-18
得票数 0
回答已采纳
1
回答
T(
n
) =T(
n
-1)+O(log
n
)$is T(
n
)=O(
n
^2)或T(
n
)=O(
n
log
N
)
recursion
、
big-o
我有这样的递推关系: T(
n
) =T(
n
-1)+O(log )我所做的是:我假设T(
N
)<=O(
n
^2)… 把我带到O(
n
^2),我是对的?谢谢!
浏览 2
提问于2014-11-04
得票数 0
回答已采纳
1
回答
O(
n
) + O(
n
log
n
)等于O(
n
log
n
)吗?
algorithm
、
time-complexity
我所做的一段代码遵循以下模式: //do some processing...大O表示法的复杂性是多少?
浏览 0
提问于2013-09-14
得票数 5
回答已采纳
1
回答
若f(
n
) = O(
n
),g(
n
) = O(
n
),证明f(g(
n
)) = O(
n
)
algorithm
、
time-complexity
、
big-o
f(
n
) = O(
n
)和g(
n
) = O(
n
)。我如何证明f(g(
n
)) = O(
n
)
浏览 63
提问于2020-12-01
得票数 0
1
回答
无效输入'on':在创建突变时,期望\
n
\“*”\
n
\]\\
n
\“{\
n
\”\“\
n
\”\
n
个参数
neo4j
、
graphql
、
graphql-mutation
、
type-definition
、
neo4j-graphql-js
{ { "message": "Invalid input 'on': expected\
n
\"*\"\
n
\"]\"\
n
\"{\"\
n
\"|\"\
n
a parameter (line 11, column 26 (offset: 360))\
n
\"MERGE (t
浏览 7
提问于2022-07-08
得票数 0
回答已采纳
2
回答
T(
n
) = T(
n
- sqrt(
n
))
complexity-theory
、
big-o
、
recurrence
有人知道如何解决这个递归问题吗?
浏览 1
提问于2011-03-22
得票数 2
回答已采纳
3
回答
从python列表中删除'\
n
\
n
\
n
','\
n
‘
python
如何从下面的数组中删除'\
n
\
n
\
n
'、'\
n
'、u'\xa0'?list = ['\
n
\
n
\
n
', '\
n
', '1', '2', '\
n
', '\
n
', '\
n
', '\
n</em
浏览 33
提问于2017-12-29
得票数 0
4
回答
N
对数(
N
)或
N
澄清
performance
、
big-o
、
time-complexity
执行O(log
N
)算法
N
次会给出O(
N
log(
N
))吗?还是O(
N
)?while (i++ <
N
) {}
浏览 4
提问于2014-04-17
得票数 0
回答已采纳
1
回答
若T(
n
)=θ(
n
^2) = T(
n
)=0(
n
)?
algorithm
如果T(
n
) =θ(
n
^2) = O(
n
^2) =Ω(
n
^2)等于:T(
n
)=O(
n
^3)?寻找答案但只有一次: 大O表示算法执行的步骤不会超过给定表达式(
n
^2)。
浏览 1
提问于2016-06-18
得票数 0
4
回答
(
n
,int)和int(
n
) ==
n
python
两项职能: if int(
n
) !=
n
: else:和 if not isinstance(
n
, int):print("
n
is not an int")
浏览 6
提问于2013-11-07
得票数 3
回答已采纳
2
回答
N
log
n
是O(
n
)?
algorithm
、
recurrence
我正在尝试解决这个递归问题因为
n
lg
n
是O(
n
^2),所以我已经得到了它属于主定理情况2的解。但在参考了解决方案手册后,我注意到他们有这样的解决方案解是:当e在0和0.58之间时,
n
lg
n
=O(
n
^(lg3- e)) 这意味着
n
lg
n
是O(
n
)。是这样的吗?nlgn不是O(
n
浏览 0
提问于2011-10-20
得票数 23
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2021-09-27:Pow(x,n)。实现 pow(x,n),即计算 x的n 次幂函数(即,x×n)。力扣50。
gwt2mat:将gwt权重文件转成n-by-n矩阵
程序人生:编程N问
什么是N维码?
AI芯片年终盘点:有些公司年产N片,有些N年产1片都难
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券