будет o(1) ?
ШТА?
Какое алго
Проверка ключа за единицу будет
в среднем за O(1) в худшем за O(n)
Где там O(n)?
коллизий стало быть не существует?
n коллизий в словаре — прекрасно
по этому сообщению мне кажется, он подразумевал её непрактичность
ну так фокус в том что O(n) это не ровно n коллизий
Обсуждают сегодня