Computer Science ускорит программу в 10 раз? - видео

Computer Science ускорит программу в 10 раз Видео о хэш-таблице Статья о хэш-таблицах Rutube Telegram: Автор рассказывает о задаче где нужно найти пару чисел в массиве сумма которых равна заданному числу. Решение в лоб предполагает перебор всех возможных пар чисел что занимает 49 миллисекунд. Далее предлагается оптимизация при которой надо развернуть уравнение чтобы определить число которое должно быть вторым элементом в паре чтобы их сумма была равна целевому значению. Это позволяет ускори...
Источник видео: RuTube.ru (Обучение)