linkdump

[plakhov]

1) биологическое (точнее, химическое): Стало гораздо понятнее, как на Земле возникла жизнь (если точнее, как могла "самозародиться" РНК). Статья via andrzejn

2) программерское: Довольно простая структура данных, позволяющая представлять подмножество из n элементов некоторого очень большого (но конечного) объемлющего множества таким образом, что ответ на вопрос "принадлежит ли элемент данному подмножеству" может быть дан за строго константное время, и использующая при этом O(n) памяти. Перечитайте предыдущую фразу; лично до меня не сразу дошло, "а что здесь такого", и чем это лучше hash_set'а. via Bill Gasarch (там же ссылка на статью с улучшениями, и обсуждение того, насколько эта структура данных практически применима)

(поставил тэг gamedev, считайте это намеком вот на что)

Comments

[yurikl.livejournal.com]

2. Зато они потеряли на времени построения представления - всегда есть недостатки ;). но в каких-то случаях "лучше день потерять, потом за 5 минут долететь" (С).

[ilyaraz.livejournal.com]

Да ну, все равно время построения в среднем O(n). На чем же это они потеряли?