Если вы быстро отсортируете массив в такую таблицу, то будете искать нужный элемент за C * sqrt(n).
Тогда как по отсортированному массиву — за C * log2(n). Так что счастье может и не наступить :)
Согласен. Для непопулярных файлов есть только один вариант — качать через чужой канал, как ниже предлагают (если не самому, конечно). Не уверен, что это хорошо и что это много кому понравится.
Если вы предлагаете таким образом ускорять http, ftp,… скачки, то возможно.
В случае с p2p можно лишь улучшить поиск локальных пиров. Это, по-моему, вполне решит проблему.
Имелось в виду, мне кажется, что наборы файлов, которые надо скачать, у пользователей сильно пересекаются. И тогда в сумме из «внешних интернетов» надо качать только 1 экземпляр каждого.
Тогда как по отсортированному массиву — за C * log2(n). Так что счастье может и не наступить :)
А если серьёзней, то вы хотели задать вопрос «какой фактор влияет на» или «какой фактор дал бы больший толчок к»?
Так бы и писали, что http и ftp.
В случае с p2p можно лишь улучшить поиск локальных пиров. Это, по-моему, вполне решит проблему.