热门标签
更多>
搜索结果
查询Tags标签: 数量级,共有 3条记录-
C++ map和unordered_map的速度
理论上unordered_map的存取速度很快。 但是在数据量很大的时候,哈希冲突过多会导致速度变慢。 此时可以使用map替代。(存疑) 同时,虽然unordered_map理论的插入是O(1),但是实际一秒只能运行1e5次左右,远低于1e8-1e9的数量级。 https://codeforces.com/contest/1665/…
2022/4/9 20:19:20 人评论 次浏览 -
算法与数据结构学习笔记1
就是只保留增长最快的一项 就是O(n^2) 数量级大小排序根据实际代码求时间复杂度 非常的清晰 两个循环嵌套 内有三个赋值语句 时间复杂度为3n^2去掉系数 和低数量级的表示 结果就位O(n^2)变位词判断问题
2021/11/10 22:40:14 人评论 次浏览 -
算法与数据结构学习笔记1
就是只保留增长最快的一项 就是O(n^2) 数量级大小排序根据实际代码求时间复杂度 非常的清晰 两个循环嵌套 内有三个赋值语句 时间复杂度为3n^2去掉系数 和低数量级的表示 结果就位O(n^2)变位词判断问题
2021/11/10 22:40:14 人评论 次浏览