Какая сложность у бинарного поиска? А у хэш-индекса?

Так тоже спрашивают:

• Чем поиск по B-tree индексу отличается от поиска по хеш-индексу?