Running Times of Algorithms

Question

I need to run a segment of code like shown:

 sum = 0;
 for(i = 0; i < n; i++)
     for(j = 0; j < i; j++)
         sum++;

and find the running times of several values of N and the growth rate associated with those values.

Right now I am using Dev C++ (could use any IDE), but I can't figure out a way to actually display the run times.

Yann Ramin · Accepted Answer · 2012-09-28 01:48:44Z

1

You can:

Time in the application. For instance, use the time() API: http://linux.die.net/man/2/time
Time by wrapping your application in another application, that can time runtimes. On *nix systems, there is a handy utility named time.
Use a stopwatch.

answered Sep 28, 2012 at 1:48

Yann Ramin

33.2k3 gold badges63 silver badges83 bronze badges

Sign up to request clarification or add additional context in comments.

1 Answer 1