Массивы - Учебные пособия по структурам данных и алгоритмам на Python #3

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

• Пример использования массивов для хранения цен акций Apple.  

• В Python массивы доступны через объект list.  

• Массивы в Python начинаются с нуля.  

• Пример получения цены акции за определенный день.  

• Массивы хранятся в оперативной памяти с произвольным доступом.  

• Массивы состоят из ячеек памяти с адресами.  

• Числа в массивах хранятся в двоичном формате.  

• Один байт равен восьми битам.  

• Пример получения цены на третий день.  

• Использование оператора индекса для доступа к элементам массива.  

• Сложность поиска элемента по индексу - O1.  

• Пример поиска элемента по значению.  

• Использование цикла for для сравнения значений.  

• Сложность поиска элемента по значению - On.  

• Вставка элемента с использованием функции insert.  

• Удаление элемента с использованием функции remove.  

• Сложность вставки и удаления элементов - On.  

• В Python используется динамический массив list.  

• Статические массивы имеют фиксированный размер.  

• Динамические массивы могут увеличиваться по мере необходимости.  

• Динамические массивы выделяют память по мере необходимости.  

• Увеличение емкости массива происходит в геометрической прогрессии.  

• Накладные расходы на выделение новой памяти и копирование элементов.  

• Python может хранить элементы разных типов в одном массиве.  

• Пример двумерного массива.  

• Доступ к элементам массива через индексы.  

• Рассматриваются статические и динамические массивы на разных языках программирования.  

• В Python, Java и C++ есть собственные массивы и динамические массивы, называемые векторами.  

• Начинается упражнение, ссылка на которое есть в описании видео.  

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

• Упражнения и практика - единственный способ научиться программированию.  

• Просто посмотрев видео, нельзя стать экспертом.  

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

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