История изменений
Исправление den73, (текущая версия) :
Вставка в конец O(1) у него амортизированная, что значит, что на N операций O(1) будет одна операция О(N) (худший случай).
Отличное слово «амортизированная», буду знать. Хотя именно на это обстоятельство я и намекал, когда писал, что кое-кому следует меньше хамить, а больше подучить матчасть. В задачах реального времени такое не пойдёт. Думаю, настало время извиниться за хамство.
Исходная версия den73, :
Вставка в конец O(1) у него амортизированная, что значит, что на N операций O(1) будет одна операция О(N) (худший случай).
Отличное слово «амортизированная», буду знать. Хотя именно на это обстоятельство я и намекал, когда писал, что кое-кому следует меньше хамить, а больше подучить матчасть. В задачах реального времени такое не пойдёт.