test my program locally for multiple test cases

general
,
21

see the table in this link - http://www.daveperrett.com/articles/2010/12/07/comp-sci-101-big-o-notation/

It tries to describe how “bad” is O(n^2) to O(n).

How to say it simply, try this example. Let say you have program with O(n) complexity (linear) and for 1000 items it runs for 0.1s, when n is 100 times bigger, then your program will run 10 seconds.

If another program has O(n^2) complexity and it runs for n=1000 0.1s, for n 100 times bigger it runs 100^2=10.000 times longer so instead of 10 seconds as in O(n) it will run 1000 seconds = ~17 minutes.

22

time is precisely taken as the sume of time taken by loops in ur code
so just add the number of times each loop runs n see ur time

23

@tijoforyou: I know, that was just example from Slovak judge.

24

As I say, you can use command time if you work under Linux. Otherwise I don’t know, but sure it’s possible. But that will give you just very rough estimation.

25

@betlista is it possible to find time for my own machine rather than for codechef machine so that i can have a rough estimation