腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
时间
复杂度
O
(
n
)
是
如何
工作
的
data-structures
、
time-complexity
、
big-o
3k +1
的
时间
复杂度
是多少? 如果我没记错的话,这个方程
的
时间
复杂度
是
O
(
n
) 3k +1 -> 3x ->
O
(
n
)
复杂度
O
(
n
)。请解释一下。
浏览 14
提问于2019-03-11
得票数 0
1
回答
以下函数
的
空间复杂性
c#
、
big-o
、
space-complexity
(prefixSum[i] == suffixSum[i]) } } 我猜想
时间
复杂度
是
O
(
n
),但我对空间
复杂度
的
计算方法感到困惑。这个函数
的
空间复杂性是什么?
浏览 2
提问于2022-03-24
得票数 1
回答已采纳
3
回答
这个计算一个数
的
平方根
的
特殊(坏)算法
的
渐近
复杂度
是多少?
algorithm
、
asymptotic-complexity
偶然发现了一个计算数字平方根
的
(可怕
的
)算法。关于
时间
复杂度
发生了一场小争论。我断言
时间
复杂度
是
O
(
n
^2),因为对于
n
个输入,它将被乘以
n
倍。我
的
朋友断言
时间
复杂度
实际上
是
O
(
n
)。谁是对
的
?
浏览 0
提问于2016-04-20
得票数 3
1
回答
在redis中mget()
的
时间
复杂度
是多少?
go
、
redis
这个库有mget实现,.It
的
时间
复杂度
似乎
是
O
(
N
),其中
n
是
键
的
数量在redis中,默认
的
mget()
是
如何
在
时间
复杂度
方面实现
的
?
浏览 18
提问于2019-07-30
得票数 2
4
回答
时间
复杂度
是
O
(
N
)还是
O
(Log
N
)?
algorithm
、
performance
、
time-complexity
i = 1; i*=2;我认为上面代码
的
时间
复杂度
是
O
(
N
),但我不确定。你能让我知道你认为它是
O
(Log )和原因吗?
浏览 0
提问于2016-10-16
得票数 2
3
回答
时间
复杂度
是
O
(
n
)还是
O
(
n
^2)?
algorithm
、
data-structures
、
time-complexity
我觉得我写
的
这个js函数
的
时间
复杂度
是
O
(
n
),但同时它感觉像它
的
O
(
n
^2)。正确
的
时间
复杂度
是多少?函数应该查找找到
的
第一个重复项
的
最后一个索引。例如,在第一个示例中,1位于索引0,1也位于索引6,因此结果为6,因为这是该数组中第一个重复值
的
最后一个索引。如果没有找到副本,我们就返回-1。findFirst
浏览 2
提问于2022-02-02
得票数 0
回答已采纳
2
回答
不同
的
参数
如何
影响
时间
复杂度
的
大
O
表示法
algorithm
、
time-complexity
、
runtime
、
big-o
、
computer-science
例如,如果我在我
的
方法中有两个参数M和
N
,并且
时间
复杂度
被证明
是
O
(M+
N
),为什么人们说
O
(M+
N
)而不是
O
(
N
),
O
(
N
)
是
O
(2
N
)
的
简化形式?什么时候我们应该在大
O
符号中使用多个变量?传递给参数
的
不同变量将
如何
影响增长率,为什么不将
浏览 1
提问于2020-07-02
得票数 1
1
回答
哪种排序算法具有
O
(
n
!)最坏
的
时间
复杂度
!
algorithm
、
sorting
、
data-structures
我在互联网上到处找过,找不到这样
的
wc
时间
复杂度
排序算法. 我相信这不是Bogo ,因为wc不是无穷大
的
浏览 2
提问于2020-12-09
得票数 1
2
回答
Haskell中
的
复杂性分析
haskell
、
code-complexity
it为了找出它
的
复杂性,我想到filter接受一个函数,即g和一个列表[0..length-1]。现在,我不知道positions2
的
复杂度
是多少,或者会不会因为filter函数而出现循环。 请建议是否有任何其他方法来编写更紧凑
的
代码,以降低复杂性。
浏览 3
提问于2014-10-06
得票数 3
2
回答
算法
的
时间
复杂度
计算
algorithm
、
time-complexity
我正在学习
如何
计算算法
的
时间
复杂度
,有两个例子我无法理解为什么它们
的
时间
复杂度
与我计算
的
时间
复杂度
不同。在阅读后,我了解到每次迭代增加一次
的
反循环具有
O
(
n
)
的
时间
复杂度
,而不同迭代条件下嵌套
的
for-循环
是
O
(
n
*m)。这是我给出
浏览 2
提问于2020-08-18
得票数 2
1
回答
如何
找到A[j] - A[i]为最大值且i< j
的
数组
的
i和j个数?
algorithm
、
max
我已经为这个问题找到了许多解决方案,但是
时间
复杂度
被证明
是
O
(
n
^2)。我正在尝试寻找
时间
复杂度
为
O
(
n
)
的
解决方案。我在那里看到
的
解决方案
是
:
工作
得很好,但
如何
在不使其变得更复杂
的
情况下获得数字?谢谢你
的
回答!
浏览 4
提问于2021-10-03
得票数 0
1
回答
使用递归查找字符串中最长
的
回文
java
、
string
、
algorithm
、
palindrome
我被困在为什么我
的
解决方案只适用于某些字符串。例如,"sdfbananabasdf“将返回"bananab",而"dtattarrattatddetartrateedre”将在无限循环中运行。
浏览 1
提问于2018-10-05
得票数 0
回答已采纳
3
回答
哪个
时间
复杂度
更高?
time-complexity
我必须选择哪种操作在AVL树上比BST有更好
的
最坏情况
时间
复杂度
。我已经确定每个操作
的
时间
复杂度
是
相同
的
,这取决于树.Remove -
O
(log(
n
))BST最
浏览 2
提问于2017-12-05
得票数 1
回答已采纳
5
回答
具有
O
(
n
)
复杂度
的
数组中
的
第二最高数
arrays
、
algorithm
给定一个数组,
如何
找到具有
O
(
n
)
复杂度
的
第二高数,我能得到
的
最佳
复杂度
是
使用排序技术
的
O
(nlogn)。
如何
获得
O
(
n
)
时间
复杂度
?
浏览 8
提问于2015-01-20
得票数 0
回答已采纳
1
回答
计算Ruby Array#uniq自己实现
的
时间
复杂度
ruby
、
arrays
、
complexity-theory
、
time-complexity
我用不同
的
论据做了这件事: out = {} out[el] = nil out.keys这段代码
的
绑定复杂性是什么,我
如何
改进它?
浏览 1
提问于2013-12-26
得票数 2
回答已采纳
1
回答
空间复杂性(Python)
python
、
time-complexity
、
space-complexity
我有一个问题,假设gdc(i,
n
)
时间
和空间
复杂度
是
O
(1),这个函数
的
空间
复杂度
是多少?由于一个for循环,
时间
复杂度
为
O
(
n
)。空间
的
复杂性
如何
?答案
是
O
(1)但我不明白为什么..。结果在for循环中取
n
个空间,所以不是
O
(
n
)吗?def gcd_fun(
n</e
浏览 0
提问于2018-09-24
得票数 0
回答已采纳
1
回答
一个算法怎么会有两个最坏
的
情况复杂性呢?
algorithm
、
time-complexity
、
big-o
Skiena
的
“算法设计手册”第一章
的
练习有以下问题: A具有最坏
的
时间
复杂度
<e
浏览 1
提问于2016-06-13
得票数 5
回答已采纳
1
回答
找出代码
的
大
O
时间
复杂度
algorithm
、
time-complexity
、
big-o
我非常熟悉关于常数、线性和二次
时间
复杂度
的
简单
时间
复杂度
。在像这样
的
简单代码段中:i + 1;for (i = 0; i <
N
; i++) 这是线性
的
,因为它迭代了
n
+1次,但是对于大
O
时间
复杂度
,我们删除了常量,所以只有
O
(
N
)。在嵌套for循环中
浏览 15
提问于2020-02-14
得票数 4
回答已采纳
3
回答
if条件下函数
的
时间
复杂度
algorithm
、
time-complexity
这类if语句
的
时间
复杂度
是多少?考虑以下
时间
复杂度
: func1 =
O
(
n
)和func2 =
O
(
n
){}
时间
复杂度
是
O
(
n
^2)还是
O
(
n
)?
浏览 4
提问于2015-07-09
得票数 0
1
回答
从二叉树中找到第
n
个最小元素
data-structures
如何
从二叉树中寻找最小元素 坚持不。比当前节点更小
的
元素和具有m个小元素
的
查找元素-
时间
复杂度
O
(log
n
)
浏览 4
提问于2015-06-09
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
时间复杂度O(1),O(logn) ,O(n),O(nlogn)...
SpaceX的员工几乎都在长时间工作,马斯克是如何激励他们的
单线程和多线程语言的异步 I/O 如何工作?
在外卖O2O领域,如何选择一款强大的系统是根本!
从O元身价到亿万富豪,这些人在短短时间内是如何做到的呢?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券