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

Krayev Alexey (PSU) Complexity [3] // Problem 1452. Pascal vs. C++ 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.

N.M.Hieu ( DHSP ) Re: Complexity [1] // Problem 1452. Pascal vs. C++ 24 Jul 2006 14:36

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

TheBeet Re: Complexity // Problem 1452. Pascal vs. C++ 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++