循环体代码的复杂度是什么意思?

img


这个循环的次数不是n吗?如果再乘以循环体代码的复杂度为o(n)的话,不是意味着循环体代码的复杂度为1吗?究竟怎么看?

循环体是循环内部:
for( ; ; ){ }
花括号里面是循环体,在第三题里面,循环的复杂度是N,循环体里面两句代码,复杂度是O(2),但是一般常数的话就直接记为O(1)

img

的确,在第三题的例子里,循环体代码就是O(1)的复杂度,一般规定没有循环和递归,不管多少条并列的语句都是O(1)