P
с какой это стати?
поиск в хештаблице
Size: a a a
2020 March 20
P
если бы прочитал гроккаем алгоритмы знал бы
AK
так мы проверяем значения в массиве
AK
там ключи это числа
P
наш массив это хештаблица
AK
где ключи хеш таблицы это индекс массива
AK
[1 => val1, 2 => val2]
AK
как ты тут сделаешь поиск val за O(1)?
A
у него ж по идеи время выполнения О(1) должно быть
Нам нужно проверить все значения, чтобы понять есть оно в массиве или нет.
O(1) у array_key_exists
O(1) у array_key_exists
P
все, я понял
AK
все, я понял
если бы внимательно прочитал грокаем знал бы
P
если бы внимательно прочитал грокаем знал бы
там примеры с питоном
P
и поиск по массиву у них не по ключу((
AM
Нам нужно проверить все значения, чтобы понять есть оно в массиве или нет.
O(1) у array_key_exists
O(1) у array_key_exists
> O(1) у array_key_exists
где это написано?
где это написано?
F
> O(1) у array_key_exists
где это написано?
где это написано?
обращение к хэштаблице по ключу ?
AM
обращение к хэштаблице по ключу ?
ты при запуске array_key_exists указываешь какой-то ключ?
AK
> O(1) у array_key_exists
где это написано?
где это написано?
это логично
F
ты при запуске array_key_exists указываешь какой-то ключ?
да