Сообщение Re[8]: Домашнее задание перед интервью от 11.12.2019 11:21
Изменено 11.12.2019 11:23 ksg71
Re[8]: Домашнее задание перед интервью
Здравствуйте, $$, Вы писали:
$>Здравствуйте, ksg71, Вы писали:
K>>ожидается — зависит от числа коллизий (совпадений хеш кодов)
$>Ожидается O(1) amortized.
$>PS при вырожденном хеше worst case не обязательно наивный O(n), а вполне даже O(log n).
только если элементы comparable
$>Здравствуйте, ksg71, Вы писали:
K>>ожидается — зависит от числа коллизий (совпадений хеш кодов)
$>Ожидается O(1) amortized.
$>PS при вырожденном хеше worst case не обязательно наивный O(n), а вполне даже O(log n).
только если элементы comparable
Re[8]: Домашнее задание перед интервью
Здравствуйте, $$, Вы писали:
$>Здравствуйте, ksg71, Вы писали:
K>>ожидается — зависит от числа коллизий (совпадений хеш кодов)
$>Ожидается O(1) amortized.
$>PS при вырожденном хеше worst case не обязательно наивный O(n), а вполне даже O(log n).
только если элементы comparable и имплементация может это учесть
$>Здравствуйте, ksg71, Вы писали:
K>>ожидается — зависит от числа коллизий (совпадений хеш кодов)
$>Ожидается O(1) amortized.
$>PS при вырожденном хеше worst case не обязательно наивный O(n), а вполне даже O(log n).
только если элементы comparable и имплементация может это учесть