Почему поиск в B-дереве работает быстрее, чем линейный перебор?

Поиск в B-дереве работает быстрее благодаря своей структуре, которая минимизирует количество сравнений и дисковых операций.

• Логарифмическая сложность: B-деревья имеют логарифмическую временную сложность поиска, O(log N), где N — количество элементов. Это достигается за счет представления данных в виде сбалансированного дерева с несколькими ключами в каждом узле.
• Ветвление: Каждый узел может содержать несколько ключей и дочерних указателей. При поиске мы сравниваем искомый ключ с ключами в текущем узле, определяя правильный