C++里做hashset的time complexity是多少？# JobHunting - 待字闺中
g*e
1 楼
call forward这样的东西，美国国内成本平均下来1c/min
免费可真是赔钱赚吆喝，所以不能放开了搞
免费可真是赔钱赚吆喝，所以不能放开了搞
h*g
2 楼
把一个length N的array, 做到hash set里, complexity是什么？
O(N)?
access的complexity是什么？
O(N)?
access的complexity是什么？
b*8
3 楼
应该是logN，好像内部是用BST实现的。
C*y
4 楼
看你用的是set还是hash_set
set用的是red black tree
hash_set用的是hash table
【在 b*******8 的大作中提到】
: 应该是logN，好像内部是用BST实现的。
set用的是red black tree
hash_set用的是hash table
【在 b*******8 的大作中提到】
: 应该是logN，好像内部是用BST实现的。
h*g
5 楼
set和hashset的complexity分别是多少？
【在 C***y 的大作中提到】
: 看你用的是set还是hash_set
: set用的是red black tree
: hash_set用的是hash table
【在 C***y 的大作中提到】
: 看你用的是set还是hash_set
: set用的是red black tree
: hash_set用的是hash table
C*y
6 楼
set的插入删除都是O(logN)
hash_set都是O(1)
【在 h*****g 的大作中提到】
: set和hashset的complexity分别是多少？
hash_set都是O(1)
【在 h*****g 的大作中提到】
: set和hashset的complexity分别是多少？
F*r
7 楼
理论数值就该是数据结构的定义。。。做的不好的话可能很烂？set不太可能很糟，
hash function选得不好，hashset有可能很糟。。。
【在 h*****g 的大作中提到】
: set和hashset的complexity分别是多少？
hash function选得不好，hashset有可能很糟。。。
【在 h*****g 的大作中提到】
: set和hashset的complexity分别是多少？
相关阅读
现在准备cs面试有哪些网站？国家实验室的工资能negotiate吗？ (转载)求助！！Sam's Club临时取消我的intern offer怎么办哪位大侠给解释一下clearance requirementNon-profit H1b今天approval了国内的客户付人民币到支付宝或银联，怎么把钱汇到美国好呢？ (同个地方2个interviews：要不要让2个公司合起来给个TRIP？职业挣钱能力排名该放弃候选 Offer 吗？是不是一般电面被据后，三个月之内该公司都不会再面你？湾区智能电网和能效职业讨论会 (7/14)面试3周了还没有结果明后天出结果，希望拿到OFFER（黄过一个了）问个老题h1b approve后，10月1日前，是不是最好不出境？招聘职业美股交易员OPT加急问题，我实在不知道现在怎么做了女生ONSITE的HANDBAG问题OPT 工作期间报税一问工作了怎么去onsite?