Java 我如何找到以下程序片段的时间复杂性？

对于下面的程序片段，您将a在每个语句旁边写下每个程序语句完成的总工作量，b计算总时间复杂度Tn的表达式，并导出大的时间复杂度，显示最终答案的所有步骤。我一开始就有很多麻烦

for ( i = 0; i < n; i++) {

  for ( j = 0; j < 1000; j++) {

    a[ i ] = random(n) // random() takes constant time

    }

}

---

我也有这个问题。在第二行我有“n”，第三行我有n^2，第四行我有n，第五行我有n log n。由于我的时间复杂性，我在^2上有作业。

请不要在这里张贴作业。读一读如何做Big-O，然后如果你有真正的问题，问你是否有更具体的问题。读这篇文章：我投票结束这个问题，因为它只是一个懒惰的家庭作业垃圾堆，一个没有表现出努力或主动性的垃圾堆。我已经试过了，我遇到了很多麻烦。对于第一行代码，我说它是“n”，但对其余的不确定。我不知道为什么这里的社区如此有毒。我确实完成了，但我认为这是完全错误的。因此我认为这是正确的@Davidson。内部循环需要恒定的时间，这将使总时间类似于On*1000，但由于恒定乘法规则，它简化为On

int sortedArray [];

for ( i = 0; i < n; i++) {

  for ( j = 0; j < i; j++) {

    readArray(a) // reads in an array of n values

    sortedArray = sort(a) // sort() takes n log n operations

    }

}