为什么有人会使用set而不是unordered_set?
发布于 2021-01-31 15:50:29
C ++
0x即将推出unordered_set
,该版本可在boost
其他许多地方使用。我了解的是unordered_set
具有O(1)
查找复杂性的哈希表。另一方面,set
只有一棵具有log(n)
查询复杂性的树。
为什么在地球上有人会set
代替使用unordered_set
?即是否有需要set
?
关注者
0
被浏览
70