<分区>
如何找到以下代码的 T(n)。我需要分析。
void abc(int n) {
for(int i = 0; i<n; i++){
for(int j = 0; j<i; j++){
System.out.println("Hello World");
}
}
}
<分区>
如何找到以下代码的 T(n)。我需要分析。
void abc(int n) {
for(int i = 0; i<n; i++){
for(int j = 0; j<i; j++){
System.out.println("Hello World");
}
}
}
最佳答案
复杂度为 O(N^2)。
详细的没有。的计算是:
T(N) = 1 + 2 + 3 + ...... + n = n(n+1)/2
所以 O(N^2)
关于arrays - 嵌套循环的时间复杂度取决于父循环 i，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/46952822/