O(n^2) is the best way or not?

Posted by

hoan 26 Dec 2010 20:01

Re: O(n^2) is the best way or not?

Posted by

RR 4 Jan 2011 19:34

No. I solved in in O(nlogn)

Re: O(n^2) is the best way or not?

Posted by

hoan 5 Jan 2011 18:10

Can you explain me your algo?

thanks in advance.

Re: O(n^2) is the best way or not?

Posted by

phizaz 14 Apr 2013 22:54

I think you have to use binary tree to implement something.

Re: O(n^2) is the best way or not?

Binary tree? Are you kidding? just quick sorting of array and little thinking.

*Edited by author 14.04.2013 23:05*