Задачник Базовый курс EN

Где встречается

звук

Статьи

NUM Алгоритм Алгоритм Евклида Наибольший общий делитель двух чисел за O(log n) делений с остатком. O(log min(a, b)) 2 задачи NUM Алгоритм Быстрое преобразование Фурье Дискретное преобразование Фурье за O(N log N): спектры, свёртки, умножение многочленов и больших чисел. O(N log N) 2 задачи NUM~ Алгоритм Симплекс-метод 24 числа вместо 88 клавиш — и симплекс-метод восстанавливает каждый аккорд прелюдии Шопена точно. Наименьшие квадраты — ни одного.

шаг — O(m·n); число шагов на практике порядка m, в худшем случае экспоненциальное

Часто рядом

итерации 2 рекурсия 2 классика 2 точность вычислений 2 теория чисел 1 безопасность 1 собеседования 1 преобразование 1 разделяй и властвуй 1 многочлены 1 олимпиады 1 оптимизация 1