История изменений
Исправление Bad_ptr, (текущая версия) :
так это уже повторная проверка будет, ненужная.
if item not in visited
это первая, которая всё и делает
visited.add(item)
а тут снова будет пробегание по visited(внутри метода add) и сравнение, нету ли там уже item, а его там точно нету
ну это так, придирки, короче. В остальном всё нормально)
Исправление Bad_ptr, :
так это уже повторная проверка будет, ненужная.
if item not in visited
это первая, которая всё и делает
visited.add(item)
а тут снова будет пробегание по visited(внутри метода add) и сравнение, нету ли там уже item, а его там точно нету
Исходная версия Bad_ptr, :
так это уже повторная проверка будет, ненужная.
if item not in visited
это первая, которая всё и делает
visited.add(item)
а тут снова будет пробегание по visited и сравнение, нету ли там уже item, а его там точно нету