N阶方阵乘积的算法复杂度问题

如图所示红圈内，为啥是n方和n立方，为啥不分别是n(n+1)和 (n+1)*n^2，求大神解惑

你说得对。要么都使用精确值，要么都使用最高次幂近似。这个地方教案自己没有采用统一规则，是有问题的

语句1：for(i=0;i<=N;i++)中的i<=N多了个“=”，改成for(i=0;i<N;i++)就对的上了
这里教材的意思是想让你区分for语句和其循环体的执行次数
语句1执行n+1次，其循环体执行n次，因为最后i=N需要经过判断i<N是否成立来决定是否执行函数体，虽然不满足但还是执行了for语句中的判断，算是执行了语句1
语句2执行n*(n+1)次，作为语句1的循环体需要执行n次，本身执行n+1次，同语句1的道理一样
语句3执行nn次，作为语句2的循环体需要执行n次，语句2的循环体又要执行n次，故nn次
语句4执行nn(n+1)次，道理都是一样的
语句5执行nnn次
这样就对的上，而且本身数组A[N][N]下标从0到N-1，i=N越界
所以是教材粗心多加了个等号