←
返回首页
[单选题]计算n!(整数n≥0)的递归算法是:int Factorial(int n){if(n==0)return 1; else return n*Factorial(n-1);}其时间复杂度为（ ）
A
O(n)
B
O(log
₂
n)
C
O(n^c)
D
O(n²)
正确答案：A
题目解析
题目考查算法计算量。n=0，0!=1；n=1，1!=1*1=1；…；n=n，n!=(n-1)!*n，
共执行了n次。时间复杂度是O(n)。
最新题目
[单选题]
直流电机如果不配置弱磁保护，则电机运行时...
[单选题]
甲企业为某工程项目的施工总承包方，乙企业...
[单选题]
定额法的主要缺点是（ ）。
[单选题]
可采纳的启发式函数是从来不会————实际...
[判断题]
心理健康和不健康之间并没有明显的界限。
[单选题]
传奇《鸣凤记》表现忠奸斗争，其中反面人物...
[单选题]
经济规律具有客观性，是（ ）
[单选题]
“更深刻地理解中国实行的社会主义的政治制...
[单选题]
通过看小说，头脑中浮现出主人公的形象，这...
[单选题]
提出“教育即生活”、“教育即生长”、“教...
扫描二维码
免费搜题、免费刷题、免费查看解析
粤ICP备2024339408号-1
