История изменений
Исправление Siborgium, (текущая версия) :
массив это тоже список
Определение массива включает в себя требование доступа к i-му элементу за константное время, в списке же оно (время) по определению линейное.
Студентам я бы объяснял в духе «структура данных» -> «возможная реализация этой структуры данных на языке С++».
Исходная версия Siborgium, :
массив это тоже список
Определение массива включает в себя требование доступа к i-му элементу за константное время, в списке же оно по определению линейное.
Студентам я бы объяснял в духе «структура данных» -> «возможная реализация этой структуры данных на языке С++».