![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
школа | учеба | люди | партнеры | досуг | фотобанк | форум |
новое сообщение | поиск | статистика | правила | регистрация
Только зачем три? Хватит и двух, кажется.
Комментировать | Вся дискуссия
Я не искал меньшую константу из идеологических соображений: пусть нам предложили ответ - тогда на его проверку необходимо 2 * (N - 1) операций, а успеть найти кандидата в ответы быстрее, чем за O(N) в худшем случае довольно странно. При этом эти две задачи скорее всего не перекрываются, так что 3 показалось мне похожим на нижнюю оценку для константы. В общем, интересно было бы в пятницу услышать решение за 2 * N