题海让大学四年没有难题
白天模式登陆

题目详情

单选题 求n!问题,表示算法的复杂性的递归函数下述正确的是

A. T(n)=O(1),当n=1T(n)=T(n-1)+O(1),当n>1

B. T(n)=O(1),当n=1T(n)=nT(n-1)+O(1),当n>1

C. T(n)=O(1),当n=1T(n)=2T(n/2)+O(1),当n>1

D. T(n)=O(1),当n=1T(n)=T(n/2)+O(n),当n>1

算法设计与分析课程封面

学科：算法设计与分析

时间：2025-03-08 10:42:04

相关题目

相关作业

题目1
单选题
算法分析中,记号O表示( )
A. 渐近下界B. 渐近上界C. 渐近紧确界D. 紧渐进界
题目2
单选题
算法分析中,记号Θ表示( )
A. 渐近上界B. 渐近下界C. 渐近紧确界D. 渐近紧界
题目3
单选题
算法分析中,记号Ω表示( )
A. 渐近上界B. 渐近下界C. 渐近紧确界D. 渐近紧界
题目4
单选题
记号O的定义正确的是( )
A. O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有:0≤f(n)≤cg(n) }B. O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有:0≤cg(n)≤f(n) }C. O(g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0>0使得对所有n≥n0有:0≤f(n)<cg(n) }D. O(g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0>0使得对所有n≥n0有:0≤cg(n) < f(n) }
题目5
单选题
函数T(n)=5n3+100n2+2用Ο记号可表示为( )
A. Ο(1)B. Ο(n3)C. Ο(n2)D. Ο(n)
题目6
单选题
函数T(n)=2n2+3n+1用Ο记号可表示为( )
A. Ο(1)B. Ο(n3)C. Ο(n)D. Ο(nlogn)
题目7
单选题
有时间复杂性n,n2,nlogn,n!,2n,时间复杂性从低到高的顺序是
A. n,nlogn,n2,n!,2nB. n,n2,nlogn,n!,2nC. n,nlogn,n2,2n,nD. n,n2,nlogn,2n,n
题目8
单选题
函数T(n)=2n3+100n2+1000n+10!,用O记号可以表示为
A. O(n3)B. O(n2)C. O(10!)D. O(n)
题目9
单选题
函数T(n)=100n2+1000nlogn+1,用O记号可以表示为
A. O(n)B. O(n2)C. O(nlogn)D. O(1000)
题目10
单选题
下述程序段的时间复杂度为( ).for(i=0; i<n-1; i++) for(j=0; j<n-1-i; j++) t=a[j]; a[j]=a[j+1]; a[j+1]=t
A. O(1)B. O(n)C. O(n2)D. O(n3)
Copyright © 2022 津ICP备2021001502号