Обсуждение @ 1120. Сумма последовательных чисел @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1120. Сумма последовательных чисел

You can get it in just about O(sqrt(n))

Послано nickolas stoudemire 22 авг 2007 14:42

You can prove it with the knowledge of maths.

Edited by author 22.08.2007 14:43

Re: You can get it in just about O(sqrt(n))

Послано Egor Stepanov [mikroz] 16 дек 2008 04:17

Yeah!

Re: You can get it in just about O(sqrt(n))

Послано Damir Garifullin[SPb NRU ITMO] 14 ноя 2012 00:18

There is more strong aproximation. O(n^1/3)