RichYoungZz 2022-01-19 10:47 采纳率: 85.7%
浏览 28
已结题

关于unordered_map和map

经常能听到一种说法,就是unordered_map查询要比map快,但是unordered_map建立的耗时比map长,能详细解释一下这个说法吗?或者这个说法有问题的话是哪里有问题呢?

  • 写回答

1条回答 默认 最新

  • programing菜鸟 2022-01-19 11:47
    关注

    unordered_map底层是哈希表,插入和查找都是O(1);但是哈希表需要扩容,这点比较浪费时间;map底层是红黑树,插入和查找是log(N),但是不需要扩容,每次只需要创建新节点。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

    报告相同问题?

    问题事件

    • 系统已结题 1月27日
    • 已采纳回答 1月19日
    • 创建了问题 1月19日

    悬赏问题

    • ¥60 PCDN如何使用宽带的电视业务通道拨号叠加带宽?
    • ¥15 遇到这种校园宽带网络应该怎么样解决?
    • ¥30 AXI VIP验证多余打印问题
    • ¥15 利用加权最小二乘法求某品牌手机价格指标,已按照总销量计算出权重,各类型号手机价格已知,如何求得价格指标?
    • ¥15 如何自制一个硬件钱包,有兴趣的朋友一起交流
    • ¥15 (关键词-聊天软件)
    • ¥15 求大家看看这个编程的编法没有思路啊
    • ¥20 WSL打开图形化程序子窗口无法点击
    • ¥15 Jupyter Notebook 数学公式不渲染
    • ¥20 ERR_CACHE_MISS 确认重新提交表单