Вキ
O(log n), если формировать дерево
Size: a a a
2021 January 21
Вキ
Бинарный поиск, короче
S
а без дерева
Вキ
а без дерева
Без дерева O(n)
Вキ
Проход по списку
S
ну все, точно иди в яндекс
S
Без дерева O(n)
за 0(1) сможешь?))
Вキ
за 0(1) сможешь?))
Можно, но потребуется много памяти
S
у нас есть сумма весов, отсортированный список баннеров с весами, делаем рандом - получаем индекс в списке. Какое условие? Разделить его вес на общий и смотреть, что он больше 0.5, например?
получаем не индекс, вес
потом надо найти его в списке
потом надо найти его в списке
Вキ
Необходимо будет завести индекс, который будет равномерно проставляться с учетом дескритизации весов, каждый элемент которого будет ссылаться на определенный элемент
J💖
получаем не индекс, вес
потом надо найти его в списке
потом надо найти его в списке
делаем рандом по весу и ищем бинарным поиском?
J💖
получаем не индекс, вес
потом надо найти его в списке
потом надо найти его в списке
ну вообще, звучит логично тогда
Вキ
ну вообще, звучит логично тогда
у нас сегодня убрались, все чистенько теперь)
J💖
у нас сегодня убрались, все чистенько теперь)
у меня сегодня придут, придётся домой сходить из офиса
Вキ
у меня сегодня придут, придётся домой сходить из офиса
Вキ
тоже будет чистенько)
J💖
ага)
J💖
тоже будет чистенько)
я вообще расписание сделала теперь
J💖
чтобы стабильно не думать об этом
Вキ
я вообще расписание сделала теперь
для уборки?