如何手动绘制程序的增长率？

Question

下面是一个简单的for循环。我理解使用增长率分析来查看程序并确定其速率。但是，我的问题是在程序运行后你实际看到它的工作速度，你如何绘制程序的实际增长率？

    long startTime = System.nanoTime();


    int sum = 0;
    int N = 1000000;

    for (int i=0; i<N; i++)
    {
        sum += Math.sqrt(i);
    }

    long endTime = System.nanoTime();
    long duration = (endTime - startTime);

    System.out.println("Here is the time it takes "+ duration);

Answer 1

Big O遵循一定的趋势，具体取决于程序的复杂程度。

Types of Big O Explained

Big O explained

我列出了一些我认为应该有用的资源。

此外，如果您不需要手动绘制它，请尝试查找生成图形的一些Java资源。