我有一个函数test(arr, x)
,其中arr
是有限大小的数组,而x
是有限的正数。我有两个嵌套的for循环,如下所示:
function test(arr, x) {
for(i=0; i < arr.length; i++) { //executes arr.length times
for(j=1; j <= x; j++) { // executes x times
//code goes here
}
}
}
问题: 这种情况下的时间复杂度是多少?我对O(n)和O(n ^ 2)感到困惑。
任何帮助将不胜感激。预先感谢!