腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在
C++
中
迭代
嵌套
的
for循
环中
的
映射
的
时间
复杂度
是多少
?
c++
、
algorithm
、
time-complexity
我知道
C++
中
的
映射
是一个平衡
的
二进制搜索树。但是,当我
迭代
嵌套
的
for循
环中
的
map时,我想知道
时间
复杂度
是多少
for (auto x : mp) { //
浏览 48
提问于2021-02-10
得票数 0
3
回答
哈希图
的
时间
复杂性
java
、
time-complexity
在
平均情况下,
迭代
哈希
映射
的
时间
复杂度
是多少
?我想是O(n) map.get(key);
的
时间
复杂度
是多少
?我认为它是O(1)
浏览 0
提问于2011-04-07
得票数 0
回答已采纳
1
回答
嵌套
循环
的
大O
时间
复杂度
loops
、
for-loop
、
nested
、
time-complexity
、
big-o
请有人告诉我,以下
嵌套
循环
的
时间
复杂度
是多少
?for(j=1;j<n;j*=j) } 在我看来,这将是O( log(n) *log(log(N),因为外部循环将运行log(N)次数,因为我们将有效地将i乘以2次
迭代
在内循
环中
,我们
在
每一次
迭代
中
对循环计数器j进行平方。因此,最终
的
复杂性是这两者
的
产物。这是正确
的</em
浏览 0
提问于2018-11-02
得票数 0
回答已采纳
1
回答
在
c++
中使用无序
映射
时,[]运算符和erase函数有什么区别?
c++
、
data-structures
、
time-complexity
、
hashtable
、
hashcode
我
在
C++
中
创建了一个无序
映射
,并使用umap.erase(num) = 0从我
的
哈希表
中
删除了该元素。这是
在
一个循
环中
运行
的
,并给了我一个超过
时间
限制
的
错误,但当我使用umap[num] = 0来执行相同
的
任务时,它工作了。这两个
在
时间
复杂度
上有如此巨大
的
差异以至于给我一个错误吗?如果是,差额
是多少<
浏览 6
提问于2021-10-30
得票数 0
2
回答
C++
cout
的
时间
复杂度
?
c++
、
time-complexity
cout <<
在
C++
中
的
时间
复杂度
是多少
?例如,如果我
在
循
环中
有一个: std::cout << i << endl;如果没有std::cout << i <<
浏览 2
提问于2016-10-17
得票数 0
回答已采纳
3
回答
内部for循环
的
上限是什么?
c++
、
algorithm
我理解,非
嵌套
/单个for循环
的
上界(即(int = 0;i < n;i++)是最糟糕
的
情况
时间
复杂度
。基本上,n是for循环
迭代
的
最大次数。考虑到这段信息,这里是我编写
的
伪代码。for (i = 1; i <= n; i++) cout << "hi"; 从这段代码
中
可以明显看出,外部for循环
的<
浏览 0
提问于2017-09-16
得票数 0
1
回答
在
每次
迭代
中
删除元素
的
嵌入式循环
的
大O是什么?
algorithm
、
loops
、
big-o
、
computer-science
如果我
在
while循
环中
有一个while循环,并且内部while循环在其
迭代
过程
中
从集合
中
删除对象,那么运行
时间
是多少
?while(!// do something i.remove();} list最终肯定是空
的
,这样做
的
时间
复杂度
是多少
?
浏览 1
提问于2014-07-19
得票数 0
回答已采纳
1
回答
字符串连接
时间
复杂度
c++
c++
、
string
、
time-complexity
、
stringstream
、
stdstring
我
在
C++
中
搜索了连接字符串
的
不同方法,发现std::stringstream和std::string是可能
的
选项。但是,我找不到stringstream和string
的
连接操作
的
时间
复杂度
。
C++
中
字符串拼接
的
时间
复杂度
是多少
?此外,
在
std::stringstream和
C++
中</
浏览 5
提问于2017-07-30
得票数 1
1
回答
嵌套
映射
的
时间
复杂度
是什么?
java
、
big-o
、
computer-science
对于如下所示
的
嵌套
映射
:像put,remove,containsKey这样
的
正常操作
的
时间
复杂度
是多少
?
浏览 0
提问于2017-11-15
得票数 1
1
回答
嵌套
固定大小
的
循环
时间
复杂度
是O(n)还是O(n^2)?
nested
、
time-complexity
、
big-o
我知道如果我有一个依赖于N个元素
的
嵌套
循环,那么它
的
时间
复杂度
将是O(N^2)。在这种情况下,我有一个固定大小
的
循环,
嵌套
在一个N循
环中
,如下所示: while (i < N) // code // i++; } 这里
的
时间
复杂度
是多少
?它
浏览 14
提问于2020-09-21
得票数 1
3
回答
映射
向量
的
时间
复杂度
是多少
?
c++
、
vector
、
stl
、
maps
我有一张整数到向量
的
地图,假设我将N个元素
映射
到x。
映射
向量
的
时间
复杂度
是多少
?是因为
迭代
器还是O(N)!
浏览 1
提问于2019-05-12
得票数 2
回答已采纳
1
回答
Boost Bimap
在
C++
中
的
使用
c++
、
boost
、
complexity-theory
、
bimap
C++
Boost具有双向
映射
的
Bimap容器: 有人知道Boost::bimap
的
性能吗?我
的
意思是,访问map
中
的
元素
的
时间
复杂度
是多少
?
浏览 2
提问于2010-08-09
得票数 7
回答已采纳
1
回答
嵌套
循环
的
大O
时间
复杂度
algorithm
、
data-structures
、
time-complexity
、
big-o
下面代码
的
时间
复杂度
是多少
?j = 0; j <=N; j++) { //O(1) operation }}
在
嵌套
循
环中
,如果外循环1花费O(1)
时间
,内循环2花费O(logn)
时间
,内循环3花费O(n)
时间
。
浏览 1
提问于2020-08-16
得票数 0
1
回答
C++
中
的
时间
复杂度
c++
、
vector
、
set
、
time-complexity
在
c++
中将向量转换为集
的
时间
复杂度
是多少
?它能在O(n)
中
完成吗? 如果我将向量复制到这样
的
集合
中
,集s(v.begin(),v.end());,那么它
的
时间
复杂度
是多少
?
浏览 5
提问于2021-03-19
得票数 0
回答已采纳
1
回答
迭代
C++
unordered_map
的
时间
复杂性
c++
、
stl
、
unordered-map
我知道,unordered_map
在
C++
STL
中
是作为哈希表实现
的
,该哈希表由对应于散列值
的
桶组成。插入、删除和元素搜索
的
时间
保证为摊还常量。但是,我不太明白
迭代
器是如何在这个数据结构上工作
的
。当我增加
迭代
器时,它如何知道下一个位置在哪里?当我使用
迭代
器
迭代
unordered_map时,
时间
复杂度
会
是多少
呢?用来查找
浏览 2
提问于2014-08-08
得票数 13
回答已采纳
1
回答
在
Go
中
删除
时间
复杂度
优于O(n^2)
的
映射
中
的
键片
go
从Go
中
的
映射
数组
中
删除多个键
的
基本方法是使用
嵌套
循环,即使用父循环来
迭代
映射
数组,并使用要删除
的
键片内环。有没有一种不用使用
嵌套
循环就能做到这一点
的
方法。只是想找出一种更好
的
时间
复杂度
O(n^2)。
浏览 19
提问于2022-01-06
得票数 1
4
回答
使用for循环
迭代
2D数组
的
时间
复杂度
是多少
?
c
、
arrays
、
algorithm
在
中
,它说:. O(
浏览 4
提问于2020-03-25
得票数 1
回答已采纳
2
回答
通过std::set
迭代
的
复杂性
c++
、
stl
、
iterator
、
set
我知道
迭代
整个集合
的
时间
复杂度
需要O(n)
时间
,其中n是集合
的
大小。问题是,
在
两个
迭代
器itBegin和itEnd之间
迭代
的
复杂度
是多少
?
浏览 3
提问于2015-07-15
得票数 4
2
回答
Lucas-Kanade算法
的
计算
复杂度
是多少
?
c++
、
opencv
、
big-o
、
time-complexity
、
opticalflow
在
时间
复杂度
的
大O表示法
中
,
在
OpenCV (
C++
)
中
实现的卢卡斯-卡纳德光流计算
的
复杂度
是多少
?你是怎么推断出来
的
? 谢谢!
浏览 0
提问于2014-01-14
得票数 2
1
回答
对于这个特定
的
代码,大
的
O表示法是什么,似乎一个
时间
表示法较差
的
for循环
嵌套
在O(1)
中
。
time-complexity
、
big-o
如前所述,
在
附图中,
时间
复杂度
较大
的
for循环
嵌套
在O(1)
中
,那么总
的
时间
复杂度
是多少
?为什么?
浏览 11
提问于2022-11-24
得票数 -2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2023-06-18:给定一个长度为N的一维数组scores,代表0~N-1号员工的初始得分,scores【i】=a,
数据库内核杂谈(六):表的JOIN(连接)
详细讲解leetcode问题:4Sum
Python 流程控制全记录
经典的C语言/C加加算法基本概念
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券