Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/57.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C 这个从2D数组中检索值的算法的时间复杂度是多少?_C_Algorithm_Time Complexity_Big O - Fatal编程技术网

C 这个从2D数组中检索值的算法的时间复杂度是多少?

C 这个从2D数组中检索值的算法的时间复杂度是多少?,c,algorithm,time-complexity,big-o,C,Algorithm,Time Complexity,Big O,这是从2D数组中检索值的算法,该算法的时间复杂度是多少 for(i=0;i<n;i++){ for(j=0;j<2;j++){ x = arr[i][j] } } 对于(i=0;i外循环迭代n次,而内循环仅迭代两次,因此时间复杂度将为O(2n),而不是O(n^2)。并且 外循环迭代n次,而内循环只迭代两次,所以时间复杂度将是O(2n),而不是O(n^2) O(2n)原因:内部循环迭代2次注意O(2n)=O(n)!O(2n)原因:内部循环迭代2次注意O(2n)=O(

这是从
2D数组中检索值的算法,该算法的
时间复杂度是多少


for(i=0;i<n;i++){
 for(j=0;j<2;j++){
    x = arr[i][j]
  }
}


对于(i=0;i外循环迭代n次,而内循环仅迭代两次,因此时间复杂度将为O(2n),而不是O(n^2)。并且


外循环迭代n次,而内循环只迭代两次,所以时间复杂度将是O(2n),而不是O(n^2)

O(2n)原因:内部循环迭代2次注意
O(2n)=O(n)
!O(2n)原因:内部循环迭代2次注意
O(2n)=O(n)
O(2n) = O(n)