问题
单项选择题
求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）
intfact（intn）
{if（n＜=1）return1；
returnn*fact（n-1）；}
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
答案
参考答案：B
解析：
搜题请搜索小程序“爱下问搜题”
求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）
intfact（intn）
{if（n＜=1）return1；
returnn*fact（n-1）；}
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
参考答案：B
解析：