关于std::unordered_map的最坏复杂度

学术版

刻意卡的话是平方的(好像是用某个数的倍数)
by VictorYuan @ 2020-04-09 07:35:44


同思路++
by black_trees @ 2020-04-09 07:42:59


$O(n^2)$
by impuk @ 2020-04-09 07:46:51


@[cplusplus](/user/35406) 您能说一下您的思路吗?我连C都不会/kk
by suxxsfe @ 2020-04-09 08:11:54


unordered_map是个挂链的hash 根据编译器版本可以卡成n^2.
by _虹_ @ 2020-04-09 08:36:04


|