Почему высота дерева в статье такая как указано? / NoSQL, Big Data

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / NoSQL, Big Data [игнор отключен] [закрыт для гостей] / Почему высота дерева в статье такая как указано?

2 сообщений из 2, страница 1 из 1

Почему высота дерева в статье такая как указано?

#39077967

Охлодержец

Участник

Сообщения: 48

Рейтинг: 0 / 0

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

Охлодержец

Участник

Сообщения: 48

Рейтинг: 0 / 0

До меня, до дебила, дошло. Пипец я тормоз, простите.

...

Рейтинг:

0 / 0

15.10.2015, 18:08

| Ответить | Цитировать | Написать

2 сообщений из 2, страница 1 из 1

Форумы / NoSQL, Big Data [игнор отключен] [закрыт для гостей] / Почему высота дерева в статье такая как указано?

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=48&msg=39077974&tid=1856790]:	0ms
get settings:	12ms
get forum list:	14ms
check forum access:	3ms
check topic access:	3ms
track hit:	39ms
get topic data:	12ms
get forum data:	3ms
get page messages:	47ms
get tp. blocked users:	2ms
others:	250ms

total:	385ms