2 ГЛАВА 'Терминология'
Элементы массива пронумерованы , причем нумерация начинается с 0 , а не с 1. Например, в этом массиве знач ение 20 находится в позиции 1.
А значение 10 находится в позиции 0. Неопытных программистов этот факт обычно вводит в ступор. Тем не менее выбор нулевой начальной позиции упрощает написание кода по работе с массивами, поэтому программисты остановились на этом варианте. Почти во всех языках программирования нумерация элементов массива начинается с 0. Вскоре вы к этому привыкнете.
Позиция элемента называется его индексом. Таким образом, вместо того чтобы говорить «Значение 20 находится в позиции 1», правильно сказать«Значение 20 имеет индекс 1». В этой книге термин «индекс» означает тоже, что и «позиция».
Ниже приведены примеры времени выполнения основных операций с массивами и списками.
Вопрос: почему вставка элемента в массив требует времени О(n)? Предположим, вы хотите вставить элемент в начало массива. Как бы вы это сделали? Сколько времени на это потребуется? Ответы на эти вопросы вы найдете в следующем разделе!