腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
具有
相同
值
的
多个
for
循环
的
时间
复杂度
c#
、
algorithm
、
time
、
complexity-theory
有3个
相同
的
for
循环
,这会有O(n)
的
时间
复杂度
吗?或者O(3n)?
浏览 17
提问于2020-04-26
得票数 0
2
回答
时间
复杂度
计算与实时消耗
的
一个难题
javascript
、
algorithm
、
time-complexity
在学习算法
的
基本知识
的
同时,我发现了运行代码时
的
时间
复杂度
计算和实时消耗
的
困惑。 return init; 即使是"for
循环
“,钙调演示1
的
时间
复杂度
也是O(1)吗?如果它们
的
时间
复杂
浏览 1
提问于2017-11-14
得票数 0
回答已采纳
1
回答
如何找到搜索哈希表所需
的
最大和最短
时间
?
data-structures
、
hashtable
我最近在一次采访中被问到这个问题:我说这取决于负载因子和散列函数,但这不是一个令人信服
的
答案。 请提供关于上述问题
的
专家意见。
浏览 1
提问于2015-04-09
得票数 2
1
回答
一个算法怎么会有两个最坏
的
情况复杂性呢?
algorithm
、
time-complexity
、
big-o
Skiena
的
“算法设计手册”第一章
的
练习有以下问题: A
具有
最坏
浏览 1
提问于2016-06-13
得票数 5
回答已采纳
1
回答
仅通过查看代码即可获得
时间
复杂性
time
、
complexity-theory
输入n重复n= n/2直到n<= 1我知道,为了计算每个操作
的
时间
复杂度
,并查看它将针对输入执行多少次,让我感到困惑
的
是,由于我们在每次
循环
迭代时都会更改输入
值
,这对总
时间
复杂度
有什么影响?任何关于计算算法
时间
浏览 0
提问于2013-06-19
得票数 0
3
回答
ArrayList还是几个
循环
?
java
、
performance
、
for-loop
、
arraylist
我知道这可能很简单,我需要决定使用四个for-
循环
(两个用于计数和删除空元素,两个用于添加元素)合并两个字符串数组,或者使用两个for-
循环
与一个ArrayList,并使用ArrayList.toArray编辑 newList.add(element); } 我用一个
循环
编写了一个新代码{ newAr
浏览 1
提问于2013-10-16
得票数 0
回答已采纳
1
回答
渐近分析: Python Big-O作业
python
、
big-o
、
asymptotic-complexity
我有一个家庭作业问题,要求我对以下Python代码
的
最坏情况下
的
时间
复杂度
进行严格
的
big-o估计:i = n for k in range(n*n): i = i // 2 由于行i=i // 2,外部
循环
似乎
具有
O(log )
时间
复杂度
。内部
循环
似乎
具有
浏览 3
提问于2014-03-24
得票数 0
1
回答
便于比较
相同
时间
复杂度
的
两种算法
的
因素
algorithm
、
complexity-theory
我必须完成一个关于数字算法分析
的
研究。我需要一些关于这个主题
的
专家意见。据我所知,两个算法
的
时间
复杂度
相同
,受
复杂度
方程中
的
常数影响,比如α。
具有
较大alpha
值
的
算法被认为比
具有
较小alpha
值
的
算法更差。复杂性
的
一个例子是F(n)=A(n^2+2n) 在
时间
复杂度
相同
<e
浏览 6
提问于2013-04-21
得票数 0
回答已采纳
4
回答
这些
循环
1和2
的
时间
复杂度
是多少?
algorithm
、
time-complexity
我在一个非常流行
的
网站上读了一篇关于
循环
时间
复杂度
的
文章(下面链接),根据这篇文章,下面
循环
1和2
的
时间
复杂度
分别是O(1)和O(n)。但我认为这两个
循环
的
时间
复杂度
是
相同
的
O(n) // some O(1) expression
浏览 2
提问于2015-09-12
得票数 2
回答已采纳
1
回答
具有
时间
复杂度
日志
的
嵌套
循环
(Log)
time-complexity
、
complexity-theory
是否有一个
具有
两个
循环
(嵌套)
的
算法,使整个
时间
复杂度
为O(log(log ))?这是在解决了以下问题后得出
的
结论: for(j=0; j<i; j++){ }上述代码
具有
N
的
时间
复杂度
(使用几何级数
的
概念)。是否存在与
时间
复
浏览 2
提问于2019-12-21
得票数 1
回答已采纳
1
回答
在这两个
循环
之间,哪个代码更有效?
c++
、
time-complexity
、
space-complexity
arrayA[j]; continue; j = 0;}如果两者
具有
浏览 3
提问于2022-09-29
得票数 0
1
回答
时间
复杂度
是如何计算
的
?
swift
、
algorithm
、
time-complexity
、
big-o
当我们有一个
循环
并对所有元素进行迭代时,
时间
复杂度
是O(n)。但是当我们有
多个
循环
(不是嵌套
的
)时,
时间
复杂度
仍然是O(n)。为什么?还是我搞错了?input { ... } // Loop1 for i in input { ... } // Loop3尽管有三个
循环
,但
时间</e
浏览 6
提问于2022-11-11
得票数 -1
1
回答
想知道以下两种解决方案
的
时间
复杂度
[增强
的
- for
循环
解决方案与
循环
解决方案]
java
、
foreach
、
time-complexity
. ** 是使用for-
循环
的
解决方案。System.out.println("value of total_count" + total_count) }}class Solution { int total_count = 0
浏览 1
提问于2020-12-03
得票数 0
6
回答
在反向
循环
中For更好吗?
java
、
loops
、
for-loop
这两者在
时间
和空间
复杂度
上有什么区别吗?{} System.out.println("hi");如果
循环
更大更复杂怎么办
浏览 0
提问于2013-09-06
得票数 0
1
回答
具有
最小
值
、最老
值
和键频率
的
数据结构
algorithm
、
data-structures
、
time-complexity
我正在研究数据结构测试中
的
一个问题,我需要建议一个符合以下要求
的
数据结构S: DELETE_OLD_MIN(S):删除S中
具有
最小键
浏览 2
提问于2015-07-12
得票数 1
4
回答
时间
复杂性: google.common.base.Joiner与字符串连接
java
、
time-complexity
、
guava
、
complexity-theory
我知道在
循环
中对字符串使用+=需要O(n^2)
时间
,其中n是
循环
数。但是如果
循环
最多运行20次。这会不会将
时间
复杂度
改变为O(1)?some operations to add string to strList我知道strList
的
大小永远不会超过20个,而且strList中
的
每个字符串都将少于20个字符。如果在这种情况下,字符
浏览 7
提问于2017-11-20
得票数 0
回答已采纳
1
回答
Python
时间
复杂性:用于
循环
python
、
algorithm
、
time-complexity
下面的代码使用嵌套
循环
将list a
的
每个元素与list b
的
所有其他元素相乘。我意识到,每个
循环
的
时间
复杂度
都是O(n),而这里
的
n是一个相当小
的
值
,但是如果n太大而不能被处理呢?也就是说,如果lists a,b
的
值
过大?我如何更改,我
的
代码
的
时间
复杂度
,然后为
相同
的
功能应
浏览 4
提问于2021-03-14
得票数 0
2
回答
这个函数
的
时间
和空间复杂性是什么?
javascript
、
algorithm
、
function
、
loops
的
时空
复杂度
空间
复杂度
在isCharacterInString()中
的
"i“为O(1),因为在每次迭代中都保留
相同
的
变量。只有当我们继续创建一个新
的
"i“变量时,才会是O(n)。空间
复杂度
removeDuplicateLetters()为O(n)。由于
循环
的
原因,filteredString变量与输入字符串
的
大小相等。字符串越大/越长,需要
的
内存就越
浏览 4
提问于2022-07-28
得票数 0
回答已采纳
1
回答
理解两个嵌套
的
while
循环
的
时间
复杂性
c++
、
data-structures
、
time-complexity
下面的代码块来自一个函数,该函数查找达到用户给定
的
特定数量所需
的
最小硬币数量。这里使用了两个队列“sum”和"costs“。cout<<"Cost:"; DisplayQueue(Costs); }} 据我所知,对于嵌套
循环
,
时间
复杂度
是最里面
循环
迭代
的
次数,所以这个
循环
的
时间
<e
浏览 1
提问于2017-07-15
得票数 0
2
回答
两个或
多个
循环
时间
复杂度
algorithm
、
for-loop
、
time-complexity
如果我们假设for
循环
中
的
语句是O(1)。for (i = 0; i < N; i++) {}for (i = 0; i < N; i++) { sequence of statements} 上述
时间
复杂度
应为o(n^2)。它似乎是一个代表n倍
的
<e
浏览 3
提问于2021-09-04
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如果上传的意识能够复制,是否会出现多个具有相同意识的个体,这将如何影响个体身份的概念?
学习人工智能你需要的了解的算法知识
Day05
怎么判断一个算法的“好坏”程度——时间复杂度的计算
2023-06-15:说一说Redis的Key和Value的数据结构组织?
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券