我应该如何估计 Java 中 for 循环的时间函数 (T(N))？

Question

我很难过如何估计 Java 中 for 循环的时间函数 (T(N))。 如果我能看到一个例子，我就能掌握它的窍门，但我似乎找不到我要找的东西。 估计这一点的最佳方法是什么？

for(int x=0; x<N; x=x+2){
    for(int y=x; y<N; y++){
        System.out.println("!");
    }
}

Answer 1

第一个循环执行N/2次，第二个也执行N/2次。 所以完全你有(N/2) * (N/2)这是O(n*n)因为常数可以安全地排除在时间复杂度计算中。