我想知道以下(java)代码的重要符号是什么:
while (n > 0) {
while (n > 0){
n-- ;
}
}
如果我使用n = 10,它将在外循环中进行一次迭代,在内循环中进行10次迭代.
那么总共11次迭代吧？
如果我使用n = 100,它将在外循环中进行一次迭代,在内循环中进行100次迭代.
那么总共101次迭代吧？
但这就是我被卡住的地方.因为我认为符号是O(n).仅仅因为我认为迭代几乎等于n.但我不知道如何证明这一点？
我在数学方面不是那么多,所以一个明确的解释会被批评