Обсуждение @ 1028. Звёзды @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1028. Звёзды

O(NlogN) solution,that works 0.078 sec!!!

Послано Ilya Rasenstein (9 class) 13 июн 2004 20:19

Cool!

Edited by author 13.06.2004 20:23

Re: O(NlogN) solution,that works 0.078 sec!!!

Послано [OSTU] Alex Svetkin 22 сен 2004 01:04

O(n*sqrt(n)) works 0.092... No diff at all :)
BTW, do n*log(n) algorithm involves (binary) trees?

Edited by author 22.09.2004 01:06

Re: O(NlogN) solution,that works 0.078 sec!!!

Послано Gheorghe Stefan 22 сен 2004 16:53

Well, N^2 also works!

Re: O(NlogN) solution,that works 0.078 sec!!!

Послано LeXuS[Alex Kalugin] 22 сен 2004 17:23

I don't think soo!