Time complexity 这个循环的时间函数是什么 (i=0,i

Time complexity 这个循环的时间函数是什么 (i=0,i,time-complexity,Time Complexity,老师说时间函数是f(n)=2n^2+2n+1 为什么不是2n^2+2n+2,因为当i=n和j=n时,两个循环都会额外运行一次?每次我们增加i,我们都会检查新值是否等于或大于n,所以我们会执行n+1次比较(当i(n+1)时为n次)*(当i时为n次 For (i=0, i < n, i++) // n+1 { for(j=0; j < n, j++) // n * (n+1) { C[i][j]+ B[i,j]; // n * n } }

老师说时间函数是f(n)=2n^2+2n+1
为什么不是2n^2+2n+2,因为当i=n和j=n时,两个循环都会额外运行一次?

每次我们增加i,我们都会检查新值是否等于或大于n,所以我们会执行n+1次比较(当i(n+1)时为n次)*(当i时为n次
For (i=0, i < n, i++) // n+1
{
    for(j=0; j < n, j++) // n * (n+1)
    {
       C[i][j]+ B[i,j]; // n * n
    }
}