Re[10]: Время черепахи
От: olimp_20  
Дата: 02.07.15 21:40
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Мой алгоритм, очевидно, квадратичный.

К>Можно ли его сделать логлинейным, — интересный вопрос.

В разборе к этой задаче на сайте указано, что возможно применение бинарного поиска по ответу: бинарный поиск такого значения ожидания старта, при котором черепаха прибывает точно ко времени проростания последнего цветка. В таком случае время могло б быть log(N). Однако мои попытки реализовать я уже показал ранее и они не увенчались успехом. Вот если б бинарный поиск можно было б как-то применить....
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.