от
У нас есть массив из 1000000 элементов внутри и нам нужно будет найти в 100 раз какую-то ценность. Есть два варианта: первый - разбирайтесь с heapsort и затем искать бинарным поиском, второй - последовательный поиск. Без расчетов я бы сказал, что первый вариант лучше, но... Во втором варианте в худшем случае мы имеем
num_of_elem * num_of_search = 100 * 1000000
, в первый у нас (heapsort как есть o(nlogn)) так
(1000000*log(1000000))*100*log(1000000) = 1000000*20*100*20
. Это означает, что второй вариант лучше в 400 раз. Правильно ли я здесь?

Ваш ответ

Отображаемое имя (по желанию):
Конфиденциальность: Ваш электронный адрес будет использоваться только для отправки уведомлений.
...