Массив — это набор элементов, лежащих в памяти подряд, друг за другом. Благодаря этому доступ к любому элементу по индексу мгновенный — O(1): зная начало и номер, компьютер сразу вычисляет адрес.
Сильные стороны массива: • чтение/запись по индексу — O(1); • компактное хранение, эффективно для перебора.
Слабые стороны — вставка и удаление в середине. Чтобы вставить элемент в начало, все остальные нужно сдвинуть — это O(n):
arr = [10, 20, 30] // вставить 5 в начало -> сдвинуть 10, 20, 30 вправо
Поиск нужного значения (если не знаем индекс) — тоже O(n): в худшем случае придётся проверить все элементы.
Итог по массиву: доступ по индексу — мгновенный, а вот частые вставки и удаления в середине — дорогие. Когда таких операций много, выбирают другую структуру.