Нет, все тупо до неприличия: поправил метод обращения к элементу списка по номеру.
Запомнинаю взятый элемент списка, и если идет попытка взять этот же, возвращаю его, если попытка взять следующий- возвращаю .next. Оригинальная реализация, разумеется, перебирает весть список с головы (хвоста), и общее время получается квадратичным. У меня- линейным.![]()




Ответить с цитированием