LINUX.ORG.RU

История изменений

Исправление no-such-file, (текущая версия) :

сложность удаления из «списка по времени»?

O(1) - просто удаляем из головы/хвоста. При добавлении элемента в массив, добавляем его с головы списка по времени, при удалении - удаляем с хвоста. Всегда доступ только к 1 элементу.

Исходная версия no-such-file, :

сложность удаления из «списка по времени»?

O(1) - просто удаляем из головы/хвоста.