Английская Википедия:Interleave lower bound: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

26 марта 2024

  • текущ.пред. 10:1910:19, 26 марта 2024EducationBot обсуждение вклад 15 916 байт +15 916 Новая страница: «{{Английская Википедия/Панель перехода}} In the theory of optimal binary search trees, the '''interleave lower bound''' is a lower bound on the number of operations required by a Binary Search Tree (BST) to execute a given sequence of accesses. Several variants of this lower bound have been proven.<ref>{{Cite journal | doi = 10.1137/0218004| title = Lower Bounds for Accessing Binary Search Tree...»