1
Python / Алгоритмы
1. Как работает структура данных set в Python?
Вопрос
2. Как производится поиск элемента в set?
Ответ
Вычисление хэша значения % длина множества, поиск O(1).
Задача 3
Найти пересечение двух списков
Пусть даны 2 списка длины n и m, содержащие целые числа. Выведите на экран элементы, которые встречаются в обоих. Обсуждение оптимальности решений O(n*m) vs O(n+m).
2
Базы данных / SQL
4.…