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

admin2014-01-14 10

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

选项 A、D=O(log₂n)
B、O(n)
C、D(Onlog₂n)
D、O(n²)

答案B

解析时间复杂度是由语句频度分析得来，递归算法中重复执行的语句主要是调用。所以递归算法的时间复杂度分析主要是分析递归函数的调用次数，并给出调用次数的函数f(n)。从图中可以总结出该函数被调用了n+1次。

转载请注明原文地址:https://kaotiyun.com/show/5qxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)