Разное

Delirium · Отправлено: **16:02, 29-09-2013** | #2

http://algolist.manual.ru/olimp/

pva · Отправлено: **19:04, 29-09-2013** | #3

Имеется в виду задачи сложности O(N), сводимые к сложности O(1)?
Хинт: Часто под однопроходным алгоритмом понимают одинарный проход по входному потоку.
Варнинг: Это часто бывает можно сделать, в ущерб компактности и/или производительности кода (например раскручивание циклов, поиск по оптимизированной хеш-таблице)