Рубрика: Основы Программирования

алгоритм — это набор последовательных действий

1. решают задачу
   любой фрагмент кода — это алгоритм
2. оценка сложности
   некоторые алгоритмы могут быть эффективнее других
   эффективность не всегда равна скорости работы алгоритма
   в некоторых ситуациях более медленный алгоритм может оказаться на определённой выборке данных более эффективным

Последовательный набор каких-то объектов

Отличительная особенность

• занимает конкретный участок в памяти
• изначально определено, какое количество элементов в нём будет находится (это как плюс, так и минус одновременно)

Плюсы

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

Минусы

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

Поиск в Массиве

• линейный поиск
• бинарный поиск

Сортировка в Массиве