вершины А в вершину B через случайное блуждание мы можем добраться за O(2^d), где d-глубина дерева?
Ну это даже для пути неверно
Там вроде строится линия? Я плохо учил эту теорию
Почему не верно? O(d^2) != O(2^d)?
Так сильно я ещё не обсчитывался...
Обсуждают сегодня