运行时间的算法

时间:2012-09-28 01:45:55

标签: performance algorithm runtime

我需要运行一段代码,如下所示:

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

并找出几个N值的运行时间以及与这些值相关的增长率。

现在我正在使用Dev C ++(可以使用任何IDE),但我无法找到实际显示运行时间的方法。

1 个答案:

答案 0 :(得分:1)

你可以:

  1. 申请时间。例如,使用time() API:http://linux.die.net/man/2/time
  2. 将应用程序包装在另一个应用程序中的时间,这可以节省运行时间。在* nix系统上,有一个名为time的便捷实用程序。
  3. 使用秒表。