以下代码的时间复杂度为 O(n log n) 我认为对于外循环日志 n 但是对于内部循环 n。 所以,O(n logn )
x = n
while ( x > 0 ) {
y = n
while ( y > 0 ) {
y = y - 1
}
x = x / 2
}
但是下面代码的时间复杂度是 O(n)
x = n
while ( x > 0 ) {
y = x
while ( y > 0 ) {
y = y - 1
}
x = x / 2
}
为什么上面代码的时间复杂度是 O(n)?