Признаки массива
Массив является достаточно простой структурой данных, поэтому есть смысл изначально использовать именно его для решения или рассуждения.
Далее подбирается структура в зависимости от элементов или же производимых действий.
Например:
• Если элементы должны располагаться по возрастанию, есть смысл использовать Кучу.
Массив может не подойти, т.к. при каждом добавлении/удалении элемента, необходимо выполнять сортировку за O(n*logn).
• Если выполняется удаление/добавление в начало и конец, есть смысл использовать Двустороннюю очередь.
В Двусторонней очереди эти операции выполняются за O(1). В массиве добавление/удаление из начала выполняется за O(n).
___
course_intro
