ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / NoSQL, Big Data [игнор отключен] [закрыт для гостей] / Почему высота дерева в статье такая как указано?
2 сообщений из 2, страница 1 из 1
Почему высота дерева в статье такая как указано?
    #39077967
Охлодержец
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Охлодержец
Участник
http://www.cc.gatech.edu/~bader/COURSES/GATECH/CSE-Algs-Fall2013/papers/Arg03.pdf

Может кто-нибудь внятно, для дебилов, разжевать почему высота дерева
O(Log m n)
а не

O(Log m N)

Код: plaintext
1.
2.
3.
4.
N - размер проблемы
M - оператива
B - элементов в блоке
n = N/B
m = M/B

Страница 4, строка 9.
...
Рейтинг: 0 / 0
15.10.2015, 18:00
| Ответить | Цитировать | Написать  
Почему высота дерева в статье такая как указано?
    #39077974
Охлодержец
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Охлодержец
Участник
До меня, до дебила, дошло. Пипец я тормоз, простите.
...
Рейтинг: 0 / 0
15.10.2015, 18:08
| Ответить | Цитировать | Написать  
2 сообщений из 2, страница 1 из 1
Форумы / NoSQL, Big Data [игнор отключен] [закрыт для гостей] / Почему высота дерева в статье такая как указано?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?desktop=1&fid=48&tid=1856790]:
 0ms
get settings:
 5ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 144ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 25ms
get tp. blocked users:
 1ms
others: 197ms
total:  395ms
созд. / загр.: 395ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]