Bluebird, Amazon Payment, PayPal可以用ITIN开户么?# Money - 海外理财k*r2013-08-23 07:081 楼面试coding (c++)一般把map 当哈希表用时,能假设其时间复杂度是O(1)吗?毕竟是用红黑树实现的,不知道面试官会不会抠字眼硬要用unordered_map
t*t2013-08-23 07:083 楼你为什么要把map当hash用, 本来就不是hash啊. 又不是没有hash.【在 k*******r 的大作中提到】: 面试coding (c++)一般把map 当哈希表用时,能假设其时间复杂度是O(1)吗?: 毕竟是用红黑树实现的,不知道面试官会不会抠字眼硬要用unordered_map
h*e2013-08-23 07:087 楼你得说明是unordered map,写代码的时候你可以说明一下简写成umap之类的。有的人对map和hash的区别看得很重的。【在 k*******r 的大作中提到】: 那大家在c++中用hash table都是用 unordered_map 这个类么? 感觉unordered_map这: 个名字太长,我一般就直接用map了
i*72013-08-23 07:088 楼不喜用unordered_map的话可以用hash_map。。。也是O(1)的,用法一样。功能稍微没那么稳定和健全。map是基于红黑树实现的,有自动排序的功能。所以时间复杂度是ologn。最好你要区分一下。
j*l2013-08-23 07:089 楼这个建议好,写成umap.【在 h****e 的大作中提到】: 你得说明是unordered map,写代码的时候你可以说明一下简写成: umap之类的。有的人对map和hash的区别看得很重的。