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

Обсуждение задачи 1431. Сертификаты

there is a polynolyal time solution, my is O(N^3)
Послано Alias aka Alexander Prudaev 11 авг 2008 06:36
Re: there is a polynolyal time solution, my is O(N^3)
Послано Vedernikoff Sergey (HSE: EconomicsForever!) 11 авг 2008 13:56
Mine is O(N) =)
Re: there is a polynolyal time solution, my is O(N^3)
Послано AlMag 11 авг 2008 20:33
of course, O(N)
Re: there is a polynolyal time solution, my is O(N^3)
Послано gautamvs 28 ноя 2013 00:00
sorting array can help improving O(N^3) to O(N^2)