Задание 2. Массивы и связные списки
Теоретическая часть
Статические и динамические массивы. Односвязный, двусвязный и кольцевой список. Сравнение производительности.
Тестовые задания
Задание 1
Какая сложность вставки в начало односвязного списка? Укажите в формате O(...)
Задание 2
Как называется список, где у каждого узла есть ссылка на предыдущий и следующий элемент?