Какая сложность выполнения запросов к хэш-таблицы B-Tree

Сложность операций в хэш-таблице и B-Tree различается:

Хэш-таблица (в среднем):

• Вставка: O(1)
• Поиск: O(1)
• Удаление: O(1)
  В худшем случае (при коллизиях) все операции могут деградировать до O(n).

B-Tree (сбалансированное дерево):

• Вставка: O(log n)
• Поиск: O(log n)
• Удаление: O(log n)
  Где n - количество элементов.

Пример поиска в хэш-таблице Python:

d = {'a': 1, 'b': 2}
print(d['a'])  # O(1)

Пример поиска в B-Tree (используя bisect):

import bisect
sorted_list = [1, 3, 5, 7]
index = bisect.bisect_left(sorted_list, 5)  # O(log n)

Хэш-таблицы быстрее для точечных запросов, B-Tree сохраняет порядок и эффективен для диапазонных запросов.