How fast are the servers?

[binary_vat]

Hello..
I recive many Time limit, but I test the problems in my computer and they run fast enough.

I wonder how many operations can the judge do...
Can I expect O(N^2) at N = 10.000 for 1 second? 2?

What about 1.000.000.000 ? 10 sec? 20?
Tnx.

[noix]

I recive many Time limit, but I test the problems in my computer and they run fast enough.

Programs are run on Pentium 266MMX and 64MB RAM is guaranteed for the tested program alone.

I wonder how many operations can the judge do...
Can I expect O(N^2) at N = 10.000 for 1 second? 2?

What about 1.000.000.000 ? 10 sec? 20?

I believe it isn't as simple as you put it.
Anyway, you can check it yourself, submitting a test program as a solution to a random problem (one with greater TL would be better, probably), getting WA, but paying attention to time it run..
See also
spoj.sphere.pl/problems/INTEST/
spoj.sphere.pl/problems/OUTTEST/

[binary_vat]

Hehehe... That explains a lot.
Now I really have to optimize my algorithms, because I am testing them on P4 3 Ghz, and that gives me a wrong impression of speed

It may be around 10 times slower. --> about 10M operations per second maybe.

OK. thank you for the soon answer.