Fatal编程技术网
  • java/
  • Java 它是O（n2*log（n））还是（O）n

Java 它是O（n2*log（n））还是（O）n

java

Java 它是O（n2*log（n））还是（O）n,java,Java,嗨，伙计们，我尝试过这个想法，但无助于解决时间复杂性是什么？ 请 inta=0； 对于（i=0；i

嗨，伙计们，我尝试过这个想法，但无助于解决时间复杂性是什么？ 请

inta=0；
对于（i=0；i
常数乘数

它是
O（n^2）

虽然有3个嵌套循环，但只有外部的两个循环从0迭代到n。最内部的循环从0迭代到100000，因此可以认为需要恒定的时间

换句话说，该代码的运行时间是
100000*n*n==O（n^2）

FYI，
O（n2*log（n））
不是一件事。那将是
O（n log（n））
。除非那是一个打字错误，而且你的意思是
n^2
，否则你的理由是什么？为什么会是这两个人中的任何一个？而不是完全其他的东西？（提示）好的，伙计们，上面代码的时间复杂度是多少？未使用变量
a
。所以优化器可以删除所有语句。如果是这样，
O（1）
。 
int a = 0;   
for(i = 0; i < n; i++)
    for(j = 0; j < n; j++)
        for(k = 0; k < 100000; k++)
            a++;