Обсуждение @ 1431. Сертификаты @ Timus 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)

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)