2022年4月9日
C++ map和unordered_map的速度
摘要： 理论上unordered_map的存取速度很快。 但是在数据量很大的时候，哈希冲突过多会导致速度变慢。 此时可以使用map替代。（存疑） 同时，虽然unordered_map理论的插入是O(1)，但是实际一秒只能运行1e5次左右，远低于1e8-1e9的数量级。 https://codeforces. 阅读全文
posted @ 2022-04-09 17:44 80k 阅读(875) 评论(0) 推荐(0)