首页 > 试题广场 >

哪些数据结构能够支持以下所有操作且最坏时间复杂度最低：

[不定项选择题]

查看正确选项

牛客4938kunn

map：底层是红黑树，不严格的平衡二叉树，能实现自动排序；
unordered_map：底层是有哈希表，可能会存在哈希冲突。

发表于 2021-07-20 08:58:29 回复(0)

牛客946479711号

d的最坏情况是hash冲突，复杂度n

发表于 2021-02-11 14:58:13 回复(2)

虫二a

又是多选题只选一个是吧？

发表于 2023-05-04 10:50:49 回复(0)

哎万万

求问为什么选C不选D

发表于 2021-01-13 19:16:57 回复(1)

阳光小青年

<p>哈希查找快于二分二叉树查找</p>

发表于 2021-09-21 23:50:17 回复(0)

提交观点

问题信息

快手算法工程师 2019 C++

上传者：小小

难度：

5条回答 376收藏 3191浏览

扫一扫，把题目装进口袋