Практикум по курсу "Объектно-ориентированное программирование" на языке C#. Андрианова А.А - 72 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

71
Рис 6.2. Вставка элемента в списка.
Единственная операция в данной последовательности, которая
требует времени – операция поиска позиции, предшествующей месту
вставки. Для этого вовсе не обязательно просматривать весь список.
Для сравнения при изменении размера массива потребовалось бы:
1) выделить новую память, достаточную для его хранения;
2) скопировать все элементы массива с учетом добавления нового 
                   Рис 6.2. Вставка элемента в списка.

    Единственная операция в данной последовательности, которая
требует времени – операция поиска позиции, предшествующей месту
вставки. Для этого вовсе не обязательно просматривать весь список.
Для сравнения при изменении размера массива потребовалось бы:
    1) выделить новую память, достаточную для его хранения;
    2) скопировать все элементы массива с учетом добавления нового

71

Страницы