关于map与set的count的时间复杂度(个人观点,不正确请指出)
来源:互联网 发布:2009款mac mini拆机 编辑:程序博客网 时间:2024/06/02 20:22
关于map与set的count的时间复杂度
最近在福州oj上做了一道Problem 2227 邮票,用了set.count来做就超时了,结果用map直接映射的话就过了。所以我就怀疑count的时间复杂度并非是nlogn,最后突然想到count的时间复杂度应该是O(nlogn+(所查询的值的长度)),解析在下面:
因为map与set都是红黑树的结构,而且在二分的时候只是找到一个位置的值,但是这只是说明存在这样的一个数,而不是说明我这个数出现了多少次,所以我觉得它是二分完在一个一个遍历的,所以会存在许多相同的数时,时间复杂度就非常难看了,也就是为什么在做fzu的那道题目会超时的原因,不过这只是我的猜想,并没经过验证,欢迎各位提出你们的宝贵意见,谢谢!
0 0
- 关于map与set的count的时间复杂度(个人观点,不正确请指出)
- 关于ConcurrentModificationException的个人观点
- 请指出GAC的含义
- 关于Java的二进制输入输出流的一点总结(有错误请指出)
- QT与PYQT出现问题解决(新手小白的-,-不足请评价指出)
- 关于算法的时间复杂度
- 关于算法的时间复杂度
- 关于时间复杂度的详解
- 关于算法的时间复杂度
- 算法的时间复杂度与空间复杂度
- 时间复杂度与空间复杂度的研究
- 时间复杂度与空间复杂度的基本概念
- 时间复杂度与空间复杂度的知识点
- java学习笔记,自己有时间就整理的,有错的地方请指出来
- 近段时间遇到的 问题 纯记录 有问题请指出
- 【算法与数据结构】关于代码运行时间复杂度的计算方法
- map 有log n 的时间复杂度 map 有log n 的时间复杂度 map 有log n 的时间复杂度 map 有log n 的时间复杂度 map 有log n 的时间复杂度 map
- SELECT 失败,因为下列 SET 选项的设置不正确: 'ARITHABORT'。请确保 SET 选项正确
- Vmware复制或克隆Linux系统后找不到eth0的解决方案
- QString用法总结
- 编辑文章 - 博客频道 - CSDN.NET
- ovs conntrack based firewall driver (by quqi99)
- LDAP与AD
- 关于map与set的count的时间复杂度(个人观点,不正确请指出)
- 关于Scala的implicit(隐式转换)的思考
- 设置UISearchBar输入字体颜色和默认字体颜色
- DOM文档加载顺序
- Android Studio 断点调试和高级调试
- Android开发-API指南-<data>
- 裁剪圆形图片
- GPRS 对物流车辆管理
- Java实现linux的“tail -f”命令