登陆题目详情
单选题 下述程序段的时间复杂度为( ).for(i=0; i
学科：算法设计与分析
时间：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]=tA. O(1)B. O(n)C. O(n2)D. O(n3)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
