Redian新闻
>
Bluebird, Amazon Payment, PayPal可以用ITIN开户么?
avatar
Bluebird, Amazon Payment, PayPal可以用ITIN开户么?# Money - 海外理财
k*r
1
面试coding (c++)一般把map 当哈希表用时,能假设其时间复杂度是O(1)吗?
毕竟是用红黑树实现的,不知道面试官会不会抠字眼硬要用unordered_map
avatar
a*g
2
谢谢!
avatar
t*t
3
你为什么要把map当hash用, 本来就不是hash啊. 又不是没有hash.

【在 k*******r 的大作中提到】
: 面试coding (c++)一般把map 当哈希表用时,能假设其时间复杂度是O(1)吗?
: 毕竟是用红黑树实现的,不知道面试官会不会抠字眼硬要用unordered_map

avatar
t*n
4
no
avatar
k*r
5
那大家在c++中用hash table都是用 unordered_map 这个类么? 感觉unordered_map这
个名字太长,我一般就直接用map了
avatar
K*s
6
no,yes,yes

【在 a*****g 的大作中提到】
: 谢谢!
avatar
h*e
7
你得说明是unordered map,写代码的时候你可以说明一下简写成
umap之类的。有的人对map和hash的区别看得很重的。

【在 k*******r 的大作中提到】
: 那大家在c++中用hash table都是用 unordered_map 这个类么? 感觉unordered_map这
: 个名字太长,我一般就直接用map了

avatar
i*7
8
不喜用unordered_map的话可以用hash_map。。。也是O(1)的,用法一样。功能稍微没
那么稳定和健全。
map是基于红黑树实现的,有自动排序的功能。所以时间复杂度是ologn。最好你要区分
一下。
avatar
j*l
9
这个建议好,写成umap.

【在 h****e 的大作中提到】
: 你得说明是unordered map,写代码的时候你可以说明一下简写成
: umap之类的。有的人对map和hash的区别看得很重的。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。