k*******r
发帖数: 355 | 1 面试coding (c++)一般把map 当哈希表用时，能假设其时间复杂度是O(1)吗？
毕竟是用红黑树实现的，不知道面试官会不会抠字眼硬要用unordered_map |
t****t
发帖数: 6806 | 2 你为什么要把map当hash用, 本来就不是hash啊. 又不是没有hash.
【在 k*******r 的大作中提到】
: 面试coding (c++)一般把map 当哈希表用时，能假设其时间复杂度是O(1)吗？
: 毕竟是用红黑树实现的，不知道面试官会不会抠字眼硬要用unordered_map
|
k*******r
发帖数: 355 | 3 那大家在c++中用hash table都是用 unordered_map 这个类么？ 感觉unordered_map这
个名字太长，我一般就直接用map了 |
h****e
发帖数: 928 | 4 你得说明是unordered map，写代码的时候你可以说明一下简写成
umap之类的。有的人对map和hash的区别看得很重的。
【在 k*******r 的大作中提到】
: 那大家在c++中用hash table都是用 unordered_map 这个类么？ 感觉unordered_map这
: 个名字太长，我一般就直接用map了
|
i*********7
发帖数: 348 | 5 不喜用unordered_map的话可以用hash_map。。。也是O(1)的，用法一样。功能稍微没
那么稳定和健全。
map是基于红黑树实现的，有自动排序的功能。所以时间复杂度是ologn。最好你要区分
一下。 |
j*****l
发帖数: 1624 | 6 这个建议好，写成umap.
【在 h****e 的大作中提到】
: 你得说明是unordered map，写代码的时候你可以说明一下简写成
: umap之类的。有的人对map和hash的区别看得很重的。
|
