Как работает поиск в хэш-таблицах?

Спасибо за ответ, но мне нужно было узнать, не как получить ключ для значения в хэш-таблице, а как происходит именно сам поиск нужного ключа. Если это действительно занимает всего O(1) времени, то на каком алгоритме это устроено? Мне в голову приходит только простой поиск O(n) и бинарный (это если ключи отсортированы по возрастанию), правда даже в этом случае поиск займёт O(log2 n).
O(1) как получается?

Как работает поиск в хэш-таблицах?

А стоп, пардон)
Только что прочитал, что сложность поиска равна log2 (n), что аналогично бинарному поиску. Получается, хэш-ключи - это числа, отсортированные по возрастанию?

Почему цикл в рекурсии перебирает один и тот же объект?

Алан Гибизов, ладно -_-
надоумили меня подумать, стал бы куратор такое писать, если бы задача действительно была сложной.
я искал в строчке 'b', а не в подсловаре.
но всё же стоило бы написать сразу.

Почему цикл в рекурсии перебирает один и тот же объект?

Алан Гибизов, спасибо, но я уже потратил пару часов, прежде чем написать сюда.
Если вы знаете в чём проблема, пожалуйста напишите.

Почему изменение переменной в списке не затрагивает переменную вне этого списка?

Большое спасибо! Только что искал как сделать из строк переменную, а тут как раз такое решение) Благодарю, разобрался с exec.

Почему изменение переменной в списке не затрагивает переменную вне этого списка?

Dr. Bacon, Хорошо, спасибо. Видимо, чтобы изменить переменную, а не присвоить ссылку на другой объект, нужно чтобы переменная была изменяемого типа данных плюс использовать методы класса.

Почему изменение переменной в списке не затрагивает переменную вне этого списка?

Dr. Bacon, Ну вот теперь вместо неизменяемого числа будет изменяемый список. Всё равно не могу поменять переменную, работая через список.

r = [100, 150]
list1 = [r]
print(r, list1)  # r = [100, 150], list1 = [[100, 150]]
list1[0] = [100, 150, 200]
print(r, list1)  # r = [100, 150], list1 = [[100, 150, 200]]

Почему изменение переменной в списке не затрагивает переменную вне этого списка?

Сергей Горностаев, Ну ладно, с этим стало понятнее.
Но всё же остаётся вопрос - как изменить переменную через список?

Почему изменение переменной в списке не затрагивает переменную вне этого списка?

Меня удивляет, что b и r[1] вначале были одинаковыми объектами, а после изменения одного из них, стали разными.

a, b, c = 4, 6, 8
r = [a, b, c]
print(id(b) == id(r[1]))  # True
r[1] = 3
print(id(b) == id(r[1]))  # False

У них блин, даже id были одинаковыми!