听取MLE声一片 @ 2020-07-20 17:15:09
众所周知，map是哈希的一种，但是我曾经编了一道题，手写哈希吊打系统map，所以说我对map的时间复杂度产生了疑问：map比手写哈希慢吗？如果慢，慢多少？
我们老师等我们好不容易学会的手写哈希才告诉我们有map
by 杨靖浩 @ 2020-07-20 17:16:05
蒟蒻路过
by 听取MLE声一片 @ 2020-07-20 17:16:25
谁用手写哈希写字符串
by iMya_nlgau @ 2020-07-20 17:16:47
map 我记得是红黑树
by 二维z @ 2020-07-20 17:16:48
@听取MLE声一片 应该是吧，但是手写哈希可能会被卡
by 二维z @ 2020-07-20 17:17:05
@Sapphire6575737973 好像是的
by Dimly_dust @ 2020-07-20 17:17:49
这个map毕竟是系统编的，难免会有什么特判之类的，但具体慢多少就不知道了
by 听取MLE声一片 @ 2020-07-20 17:17:58
@二维z map会被卡吗
by registerGen @ 2020-07-20 17:18:15
map 比手写 hash 多一个 log，但 hash 可能会被卡
by 听取MLE声一片 @ 2020-07-20 17:18:43
@xcs112358 好的谢谢大佬
by 二维z @ 2020-07-20 17:18:58
@听取MLE声一片 map时间复杂度比较大