Почему чаще всего используется B-tree индекс и какая у него алгоритмическая сложность?

Компании, где спрашивали

Иннотех