Guest
Computer Science ускорит программу в 10 раз Видео о хэш-таблице Статья о хэш-таблицах Rutube Telegram: Автор рассказывает о задаче, где нужно найти пару чисел в массиве, сумма которых равна заданному числу. Решение в лоб предполагает перебор всех возможных пар чисел, что занимает 49 миллисекунд. Далее предлагается оптимизация, при которой надо развернуть уравнение, чтобы определить число, которое должно быть вторым элементом в паре, чтобы их сумма была равна целевому значению. Это позволяет ускорить решение задачи до 38 миллисекунд. Автор демонстрирует, как можно ускорить решение задачи еще больше, используя хэш-таблицу(std::map). Он объясняет, что хэш-таблица позволяет хранить пары значений, где значение - это индекс элемента в массиве, а ключ - это значение элемента. Это позволяет найти пару чисел в массиве за 3 миллисекунды. 0:00 Введение 0:50 Задача 1:07 Простое решение 2:35 Простая оптимизация 3:40 Использование std::map 7:05 Заключение hashmap, computer sciense
