1180
правок
Frequency-ordered binary search tree: различия между версиями
Перейти к навигации
Перейти к поиску
Frequency-ordered binary search tree (посмотреть исходный код)
Версия от 16:22, 23 ноября 2024
, в субботу в 16:22нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Frequency-ordered binary search tree''' --- частотно-упорядоченные бинарные деревья поиска. '''Frequency-ordered binar…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 8: | Строка 8: | ||
It has been shown that the ratio between the access cost of a FOBT and | It has been shown that the ratio between the access cost of a FOBT and | ||
the optimal tree may be as high as <math>n/(4\log n)</math>. | the optimal tree may be as high as <math>n/(4\log n)</math>. | ||
[[Категория:Деревья]] | |||
[[Категория:Информационные деревья]] | |||