刚看了一个帖子，关于时间复杂度和空间复杂度的，有疑问解决方法

刚看了一个帖子，关于时间复杂度和空间复杂度的，有疑问Java code for (int i 1 i n i++){while(arr[

刚看了一个帖子，关于时间复杂度和空间复杂度的，有疑问

Java code

 for (int i = 1; i <= n; i++){  while(arr[i] != i){  t = arr[arr[i]];  arr[arr[i]] = arr[i];  arr[i] = t;  } }}

有人说上面的代码的时间复杂度是o(n)

那么是不是可以说下面的代码时间复杂度为o(0)呢？也就是说复杂度为零？

Java code

 for (int i = 1; i <= n; i++){}

[解决办法]

探讨
Java code
for (int i = 1; i <= n; i++){

while(arr[i] != i){

t = arr[arr[i]];

arr[arr[i]] = arr[i];

arr[i] = t;

}

}

}

有人说上面的代码的时间复杂度是o(n)

那么是不是可以说下面的代码时间复杂度为o(0)呢？也就是说复杂度为零？
……

[解决办法]

探讨

第一段代码中的while循环油三条语句，时间复杂度是o（n），如果是一条语句，时间复杂度也是o（n），那么如果是100条语句（100条语句中不包含if、while、for、switch、三元运算符），时间复杂度也是o（n）？

[解决办法]

探讨
Java code
for (int i = 1; i <= n; i++){

while(arr[i] != i){

t = arr[arr[i]];

arr[arr[i]] = arr[i];

arr[i] = t;

}

}

}

有人说上面的代码的时间复杂度是o(n)

那么是不是可以说下面的代码时间复杂度为o(……