Нахождение медианы списка может казаться тривиальной задачей, но её выполнение за линейное время требует серьёзного подхода. В этом посте я расскажу об одном из самых любимых мной алгоритмов — нахождении медианы списка за детерминированное линейное время с помощью медианы медиан. Хотя доказательство того, что этот алгоритм выполняется за линейное время, довольно сложно, сам пост будет понятен и читателям с начальным уровнем знаний об анализе алгоритмов. Читать дальше →
Недавно на выходном оффере в Авито спрашивали задачку про нахождение доверительного интервала для медианы. Эта статья появилась в результате моего резерча по этому вопросу. В данной статье я напишу алгоритм рассчета доверительных интервалов для:— Среднего значения— Медианы…
В ближайшее время закрываются для подключения опции «Любимые номера». Опции «Льготный городской номер, любимый номер», «Дополнительный Любимый номер 6», «Дополнительный Любимый номер 7», «Дополнительный Любимый номер 8», «Дополнительный Любимый номер 9», «Дополнительный…
Тут на днях писали про аналитическое нахождение производных, что напомнило мне об одной моей маленькой библиотечке на C++, которая делает почти то же, но во время компиляции. В чём профит? Ответ прост: мне нужно было запрогать нахождение минимума достаточно сложной функции,…