3、对下面两个函数,说法错误的是( )。
别灰心,再试一次!
【答案】C
【考纲知识点】递推与递归
【解析】sumA函数是递推,sumB函数是递归,两个函数都是求的1~n的和,两个函数的时间复杂度基本一致,都是O(n)。