请教find时间复杂度

LC128，要求时间复杂度为n，但是用c++map查找的话，都是logn，最后的时间复杂是nlogn呀？
map的find都是时间复杂度是1还是logn呀？请教！

Map是logn，因为C++的map其实是红黑树。unordered_map是1，因为是hashmap

thuwm 发表于 2017-2-2 02:07
Map是logn，因为C++的map其实是红黑树。unordered_map是1，因为是hashmap

哦哦哦，感谢。明白了。所以对set和unordered_set也是同理吧？

king_lm 发表于 2017-2-2 03:45
哦哦哦，感谢。明白了。所以对set和unordered_set也是同理吧？

对的。字数字数