为啥第二行的频度是n*(n+1) 还有后面的怎么看频度?我现在连频度都看不来
收起
嵌套循环,最外层的执行次数和循环次数相同,内层的循环次数可以理解为外层为计数,为1时内层执行一轮,执行了n次,然后外层+1,内层继续执行下一轮n,第二轮的时候就是外层执行了2次,内层执行了2n次第三行:因为处于两层循环内,本身又不是for()语句,双层嵌套循环,每次循环都是n,所以是n的平方第五行:也是同样的道理,在三层for循环里面,所以是n的三次方
报告相同问题?