哪些数据结构能够支持以下所有操作且最坏时间复杂度最低:
std::vector
std::list
std::map
std::unordered_map
map:底层是红黑树,不严格的平衡二叉树,能实现自动排序;unordered_map:底层是有哈希表,可能会存在哈希冲突。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题