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
1 view
4409
1476
1 month ago 00:01:18 1
360 Video: NASA Simulation Shows a Flight Around a Black Hole