AVKor, посмотрел оглавление стандартного учебника за 10-11 классы, там достаточно мало тем, не входящих в курс анализа (основное):
* Тригонометрия
* Степенные функции
* Логарифмы
Тригонометрия – большая тема, но тут главное понять суть, остальные довольно компактные.
AVKor, так он же в 10 классе, значит всё основное уже изучил, дальше кажется начала матана начинаются, а про это у того же Пантаева очень подобно рассказывается.
Rsa97, для этой задачи хватит стандартной реализации из языка, не знаю уж что там в clojure. Обычно от хеш-функции требуют равной вероятности попадания в каждую ячейку (кажется это называется универсальность) и этого хватает для нормальной работы, но подробностей не знаю – тут я уже плаваю :)
Размер таблицы линейно зависит от числа уникальных элементов во входных данных, как и в случае дерева впрочем.
sim3x, если она искуственная, то решать её очевидно надо теми инструментами, которые подразумевались в задании, тега "SQL" я не вижу :) При взгляде на тег "BigData" возникают мысли о Hadoop/Spark, но даже Spark-streaming скорее про единицы секунд, чем про субсекундные задержки.
sim3x, это то же самое по сути, вопрос скорее в том, поместятся ли индексы в память. Если да - лучше конечно использовать готовое решение, чем велосипедить.
Еще раз. 99,99% посетителей Дзена даже не знают, что они его посещали.
Максим Тимофеев, это примерно как заявить, что большинство посететелей магазина у дома не знают, что посещали "ИП Иванова". Как именно считаются посетители Дзена ни у меня, ни у вас информации нет, я лишь предполагаю, что Яндекс заинтересован в качественной статистике больше чем в манипуляции общественным мнением.
