求整数n(n≥0)阶乘的算法如下,其时间复杂度是 intfact(intn) {if(n

admin2014-01-14  11

问题 求整数n(n≥0)阶乘的算法如下,其时间复杂度是
intfact(intn)
{if(n<=1)return1;
returnn*fact(n—1);
}

选项 A、D=O(log2n)
B、O(n)
C、D(Onlog2n)
D、O(n2)

答案B

解析 时间复杂度是由语句频度分析得来,递归算法中重复执行的语句主要是调用。所以递归算法的时间复杂度分析主要是分析递归函数的调用次数,并给出调用次数的函数f(n)。从图中可以总结出该函数被调用了n+1次。
转载请注明原文地址:https://jikaoti.com/ti/c4ajFFFM
0

最新回复(0)