Discussion @ 1452. Pascal vs. C++ @ Timus Online Judge

Complexity

Posted by Krayev Alexey (PSU) 24 Jul 2006 13:37

Which complexity is the best? I got ac with O(n^2*logn), but the running time of my program was 0.25s.

Re: Complexity

Posted by N.M.Hieu ( DHSP ) 24 Jul 2006 14:36

O(N^2) is the best I knew.
However, it takes N^2 in memory.

See Timus-1395 "Pascal vs C++. Version 2" (-)

Re: Complexity

Posted by TheBeet 14 Aug 2006 11:21

I got AC in 0.046s with O(n^2). But take O(n^2)memory

Discussion of Problem 1452. Pascal vs. C++