单选题
适中
#20892
对下面两个函数,说法错误的是( )。 int sumA ( int n ) { int res = 0 ; for ( int i = 1 ; i <= n ;…
对下面两个函数,说法错误的是( )。
答案与解析
正确答案:C
解析
sumA函数是递推,sumB函数是递归,两个函数都是求的1~n的和,两个函数的时间复杂度基本一致,都是O(n)。