蒟蒻听说 map 的时间复杂度是 $O(n\log n)$，但是为什么跑不过 $10^6$ 的数据。

map 的常数是不是很大，大概是多少？