Пересматривая последнего Менталиста.

[thesz]

Есть исследование, что так называемые спойлеры - знание о поворотах сюжета, - на самом деле увеличивают удовольствие от просмотра.

Ссылку предоставить не могу, ибо лень.

Так вот. Посмотрев последнюю серию Менталиста, и пересматривая её после изучения соответствующей ветки реддита, я ответственно заявляю, что 1) исследование верно и 2) Менталист

Comments

[mkevac]

А можно ссылку на конкретный пост в reddit?

[thesz]

Нет. Я просто читал разные посты насчет 06x09,

[geniepro]

Так кто же он, Красный Джон? Неужто это и правда сам менталист? о_О

[rdia]

Если можно, вопрос по Haskell - доказывалось ли, что для любого алгоритма на С можно реализовать аналог на Haskell'е с такой же асимптотикой (O-большое

[thesz]

В Хаскеле есть массивы. Если у вас не меняется (или редко меняется) топология графа, вы можете использовать их.

Для часто меняющейся топологии есть Data.IntMap/IntSet. Вставка и выборка туда/оттуда имеет сложность O(min(w,N)), где w - количество бит в слове. Для большого количества узлов это O(w) === O(1).

[rdia]

Спасибо большое! Буду посмотреть.