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

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

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