Я ищу обозначение Big O - avereage, для доступа только одного элемента. Вот что у меня так далеко. Еще раз, это Большой О, Средний, Доступ. На самом деле мне это нужно только для красного и черного дерева с возможностью поиска и простого хэша модуля.
Массивы - O (1)
Связанные списки - O (X)
Деревья (определены выше) -?
Хэши (определены выше) -?
