腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么
下
面的
c++
代码
的
时间
复杂度
是
O
(
n
^
n
)?
algorithm
、
time-complexity
这是这个lettcode问题
的
强力解决方案:https://leetcode.com/articles/best-time-to-buy-and-sell-stock-ii/,我不明白
为什么
时间
复杂度
是
O
(
n
^
n
)。有没有人能解释一
下
,给我讲讲,谢谢!
浏览 18
提问于2020-01-18
得票数 0
回答已采纳
1
回答
为什么
这个码
的
时间
复杂度
是
O
(
n
)而不是
O
(log )
loops
、
time-complexity
、
big-o
下
面的
代码
的
时间
复杂度
是
O
(
n
logn ),我认为对于外部循环log
n
,而对于内部循环
n
,
O
(
n
Logn) x =
n
y =
n
y = y - 1 x = x / 2 } 但以下
浏览 13
提问于2021-07-31
得票数 0
回答已采纳
2
回答
我不明白以下
c++
代码
的
时间
复杂度
是
如何计算
的
?
c++
、
data-structures
、
stl
、
set
下
面的
代码
使用
C++
STL集打印两个未排序数组
的
联合。这段
代码
来自。//
C++
program for the union of two arrays using Setus
浏览 5
提问于2021-09-18
得票数 0
回答已采纳
2
回答
为什么
这个
代码
的
时间
复杂度
是
O
(
N
)?
c++
、
c
、
algorithm
、
time-complexity
、
complexity-theory
我认为下面
代码
的
时间
复杂度
是
O
(
n
^2)或
O
(
n
*logn)。
O
(
n
)。我不明白
为什么
会变成这样。 由于有两个循环运行
n
时间
,所以
时间
复杂度
为
O
(
n
^2)。arr[i] < arr[j]可能会影响while循环,但这并不重要
浏览 7
提问于2017-10-01
得票数 1
回答已采纳
1
回答
C++
库中未使用堆排序
c++
、
sorting
、
quicksort
、
heapsort
由于堆排序在所有情况
下
,即最好情况、平均情况和最坏情况
下
的
时间
复杂度
都是
O
(nlogn)。而快速排序在最坏情况
下
的
时间
复杂度
为
O
(
n
2)。那么,尽管在最坏
的
情况
下
复杂度
较低,
为什么
堆排序不在
C++
库中实现,而是在快速排序中实现。
浏览 3
提问于2017-10-01
得票数 0
1
回答
下
面的
代码
的
时间
复杂度
是
O
(
n
)?
algorithm
、
time-complexity
、
big-o
、
asymptotic-complexity
我正在解决一个关于面试部分
的
时间
复杂性问题,如下图所示。 这个问题
的
正确答案
是
O
(
N
)。但在我看来,答案应该是
O
(NlogN)。由于第一个"for循环“
的
复杂度
应该是
O
(logN),因为变量i在每次迭代中被2除,并且我已经研究过,只要循环变量被乘以或除以2,那么
时间
复杂度
就是
O
(logN)。现在,对于第二个"for loop",
浏览 8
提问于2017-02-14
得票数 0
回答已采纳
2
回答
为什么
这个简单算法T(
n
/2) +1
的
最坏情况
是
时间
复杂度
而不是
n
^2+T(
n
-1)?
algorithm
、
recursion
、
time-complexity
、
big-o
下
面的
问题
是
最近在大学里
的
一项任务。我原以为答案
是
n
^2+T(
n
-1),因为我认为
n
^2会使它
的
渐近
时间
复杂度
O
(
n
^2)。与T(
n
/2)+1一样,其渐近
时间
复杂度
为
O
(log2(
n
))。答案被返回,结果正确
的
答案
是
T(
n</em
浏览 1
提问于2016-04-14
得票数 4
回答已采纳
1
回答
考试答案确认-摊销
时间
big-o
、
time-complexity
下
面的
方法op属于一个具有两个私有整数值实例变量
n
和counter
的
类,这两个变量都在构造函数中初始化为值为零,随后只被方法op修改。counter++; op2(); //method with
O
(
n
^2) time complexity }
n
++;假设方法op1具有
时间
复杂度
O
(1),而方法op2具有
时间<
浏览 0
提问于2012-09-30
得票数 4
回答已采纳
1
回答
为什么
时间
复杂度
是
O
(
n
!)不是
O
(
n
*
n
!)
python
、
algorithm
、
permutation
下面
是
一个,它显示了以下递归树:
代码
将类似于: def permute(self, nums: List[int]) -> List[List[int= next_num], res) helper([], nums, res)视频上说有
O
(
n
!)函数调用,但是它似乎要稍微多一点,这大概
是
这样
的
,但是在每一步中,我们都必须在最坏
的
浏览 0
提问于2021-06-23
得票数 0
回答已采纳
1
回答
如何计算算法
的
时间
复杂度
algorithm
、
time-complexity
、
big-o
我知道
O
(
n
)
是
时间
复杂度
,T(
n
)
是
最坏
的
时间
复杂度
。有谁能解释一
下
为什么
:和 T(
n
) = 3T(
n
/2) +
O
(
n</e
浏览 1
提问于2016-11-15
得票数 1
回答已采纳
1
回答
多算法程序
的
时间
复杂度
algorithm
、
big-o
所以我知道如果我
的
程序有这样
的
东西- for (int i = 0; i <
N
; i++) 算法
的
时间
复杂度
为
O
(
N
),或method 2: for(int j = 0; j <
N
; j++) statement;它将是<em
浏览 1
提问于2020-07-11
得票数 1
回答已采纳
1
回答
打印从0到
n
的
所有Fibonacci数
的
时间
复杂度
是多少?
algorithm
、
recursion
、
time-complexity
这里也问了同样
的
问题:,但我不能理解提供
的
答案。 for(int i = 0 ; i <
n
; i++){}
浏览 45
提问于2019-04-08
得票数 -1
1
回答
两个数和问题
的
时间
复杂度
c++
、
time-complexity
最近,我在一些网站上看到了这个简单
的
“两位数和”
代码
。在对
时间
复杂度
进行分析
的
同时,在
O
(
N
)中提到了以下
代码
的
时间
复杂度
。我想知道是否
是
O
(
N
_log(
N
)),因为'for‘循环涉及
O
(
N
),这个循环中使用了
C++
STL方法"find()“,它
浏览 1
提问于2022-03-28
得票数 0
3
回答
Fibonacci级数
的
时间
复杂度
c++
、
time-complexity
、
fibonacci
long int F(int
n
){ if (
n
<2) return
n
; F[0]=0; F[1]=1; F[i]=F[i-1]+F[i-2]; } 大家好,有没有人知道如何计算上面函数
的
时间
复杂度
?我正在学习
C++
,
浏览 0
提问于2015-03-08
得票数 0
1
回答
C++
中strstr()函数
的
时间
复杂度
、空间
复杂度
和算法是什么?
c++
、
algorithm
、
string-search
我很好奇在
C++
中使用默认
的
老式strstr()函数
的
成本。它
的
时间
和空间复杂性是什么?它使用哪种算法?在最坏
的
时间
和空间
复杂度
下
,我们还有其他算法:让
n
=字符串长度,m=模式长度。Knuth Pratt算法:
时间
=
O
(
n
+m),空间=
O
(m) Rabin-Karp算法:
时间
=
O
(
n
浏览 2
提问于2015-12-15
得票数 14
回答已采纳
3
回答
O
(
n
+m)和
O
(
n
)符号等价于m<
n
吗?
algorithm
、
big-o
、
rabin-karp
我正在阅读维基百科上
的
算法,其中提到
的
时间
复杂度
是
O
(
n
+m)。现在,根据我
的
理解,m必须介于0和
n
之间,所以在最好
的
情况
下
,
复杂度
是
O
(
n
),在最坏
的
情况
下
,也是
O
(2
n
)=
O
(
n
),那么
为什么
不是<
浏览 2
提问于2019-01-24
得票数 2
回答已采纳
1
回答
你能解释
为什么
这个
时间
复杂度
是
nlog(
n
)吗?
time-complexity
谁能解释一
下
这个问题
的
时间
复杂度
是多少?: nums) umap[itr]++; { } } 根据我
的
理解,第一个循环
是
O
(
n
),第二个循环
是
O
(
n
),所以
时间
复杂度
是
O
(
n<
浏览 24
提问于2021-10-31
得票数 0
2
回答
从0到
n
的
所有Fibonacci数
的
时间
复杂度
time-complexity
、
fibonacci
我在计算打印从0到
n
的
所有斐波那契数
的
代码
的
时间
复杂度
。根据我
的
计算,fib()方法采用
O
(2^
n
),因为它被调用了i次,所以它就是
O
(
n
*2^
n
)。然而,书中说它是
O
(2^
n
)。谁能解释一
下
为什么
这里
的
时间
复杂度
是
<em
浏览 0
提问于2018-07-29
得票数 2
1
回答
这种for循环情况
的
时间
复杂度
是多少?
algorithm
、
for-loop
、
testing
、
time-complexity
、
analysis
我正在尝试找出下
面的
for循环情况
的
时间
复杂度
是多少。double
n
; //
n
> 0 and a real number for(double i=1; i<
n
; i*=(1+(1/
n
))){//some
O
(1) statements}; 我和我
的
教授争论说,
时间
复杂度
仍然
是
O
浏览 20
提问于2020-12-25
得票数 0
4
回答
使用if-else块
的
for循环
的
时间
复杂度
algorithm
、
loops
、
time-complexity
、
big-o
我想找出这段
代码
的
时间
复杂度
。我
的
理解
是
- 外部
的
for循环将循环2
n
次,在最坏
的
情况
下
,当i==
n
时,我们将进入if块,其中嵌套
的
for循环
的
复杂度
为
O
(
n
^2),将外部for循环计算在内,
代码
块
的
时间
复杂度
将为
O
(<e
浏览 33
提问于2021-02-24
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
经典的C语言/C加加算法基本概念
2023-06-18:给定一个长度为N的一维数组scores,代表0~N-1号员工的初始得分,scores【i】=a,
时间复杂度O(1),O(logn) ,O(n),O(nlogn)...
2023-06-02:给定一个二进制数组 nums 和一个整数 k,k位翻转 就是从 nums 中选择一个长度为 k的子数
经典排序算法——希尔排序
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券