Почему словари или хеш-мапы такие быстрые структуры данных? Что такое сложность алгоритмов?

Поговорим о том как организован поиск элементов в хеш-мапах, и как оценить сложность поисковых алгоритмов. Также попробовали посмотреть на алгоритм бинарного поиска и оценить его сложность.