A
Size: a a a
2021 May 17
D
@ttldtor слуш, а чего это у unordered_set поиск в худшем случае O(N)?
t
херовый хэш, всё в одном бакете?
t
в результате буде перебор списка
D
хм....
D
А насколько это реалистичный сценарий по дефолту?
t
ваще хз)
D
Бле...
t
я только предположил)
D
А он случайно не перехеширует все?
D
Ну, типа, когда коллизия
D
Тогда понятно, почему O(N)
D
Нужно же весь сет перемолоть
t
в смысле перехеширует всё?
D
Ну, да, типа, автоматически выбирает хеш помощнее и перелопачивает
t
ты сам можешь дать хэш
t
функцию
D
Это я в курсе
D
Я имею ввиду, что он делает при коллизии. Ничего? Откуда O(N)
D
Если перехеширует, то вроде понятно откуда