Алгоритмы и структуры данных

Что такое алгоритм?

• Алгоритм - это последовательность действий для решения задачи.

• Алгоритм - это конечный результат задачи.

• Алгоритм - это описание проблемы без решения.

• Алгоритм - это случайный набор действий.

Назовите основные структуры данных.

• Массивы, списки, стеки, очереди, деревья, графы

• Словари, множества, строки

• Функции, переменные, константы

• Классы, интерфейсы, модули

Какова сложность алгоритма сортировки пузырьком?

• O(log n)

• O(n^2)

• O(n)

• O(n^3)

Что такое стек и как он работает?

• Стек - это структура данных, работающая по принципу LIFO.

• Стек - это структура данных, которая не имеет ограничений на размер.

• Стек - это структура данных, работающая по принципу FIFO.

• Стек - это массив, который хранит данные в случайном порядке.

Объясните разницу между массивом и связным списком.

• Массивы хранят данные в виде объектов, а связные списки используют только примитивные типы данных.

• Связные списки обеспечивают быстрый доступ по индексу, а массивы требуют больше времени для добавления элементов.

• Массивы могут изменять размер динамически, а связные списки имеют фиксированный размер.

• Массивы обеспечивают быстрый доступ по индексу, тогда как связные списки позволяют легко добавлять и удалять элементы.