История изменений
Исправление former_anonymous, (текущая версия) :
Дело вообще не в сложностях, все сложности я указал правильно. У алгоритма похоже есть дефект со множеством нулей, который проявился на этом конкретном наборе данных, на котором в худшем случае будет (и есть) O(n2). И этот худший случай обходится с помощью итерации по set, кажется разобрался. Умно, умно, такое Г подсунуть во входных данных 😂
Исходная версия former_anonymous, :
Дело вообще не в сложностях, все сложности я указал правильно. У алгоритма похоже есть дефект со множеством нулей, который проявился на этом конкретном наборе данных, на котором в худшем случае будет (и есть) O(n2). И этот худший случай обходится с помощью итерации по set, кажется разобрался.