Исправление invy, 17.11.16 15:51 (текущая версия) :
Зависит от алгоритма. Но амоотизировано О(1)
Исходная версия invy, 17.11.16 15:51:
Зависит от алгоритма.