结构体{int, int, int}和map<int,vector>,这两个对数据存取和修改操作,一般谁快谁慢呢。数据上万条,也就是上万个结构体或者上万个map元素。
3条回答 默认 最新
- 泡视界 2022-02-11 19:55关注
n个{int, int, int} 对象的遍历,时间复杂度是 n。
map<int,vector> 对象的遍历,时间复杂度是log(n)。
理论上n>1时,map的遍历更快。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥30 关于用python写支付宝扫码付异步通知收不到的问题
- ¥50 vue组件中无法正确接收并处理axios请求
- ¥15 隐藏系统界面pdf的打印、下载按钮
- ¥15 MATLAB联合adams仿真卡死如何解决(代码模型无问题)
- ¥15 基于pso参数优化的LightGBM分类模型
- ¥15 安装Paddleocr时报错无法解决
- ¥15 python中transformers可以正常下载,但是没有办法使用pipeline
- ¥50 分布式追踪trace异常问题
- ¥15 人在外地出差,速帮一点点
- ¥15 如何使用canvas在图片上进行如下的标注,以下代码不起作用,如何修改