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

题目详情

单选题 对于函数 f(n)= logn2 ; g(n)= n1/2,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))

A. f(n)=O(g(n))

B. f(n)=Ω(g(n))

C. f(n)=θ(g(n))

算法分析与设计课程封面

学科：算法分析与设计

时间：2023-09-18 12:03:44

相关题目

相关作业

题目1
单选题
时间复杂度函数21+1/n的渐进上界是
A. O(n)B. O(1/n)C. O(21)D. O(1)
题目2
单选题
时间复杂度函数logn3的渐进下界是
A. O(logn)B. Ω(logn)C. O(logn3)D. Ω(logn3)
题目3
单选题
时间复杂度函数10log3n的紧渐近界是
A. θ(log3n)B. θ(log3)C. θ(logn)D. θ(n)
题目4
单选题
按渐进阶从低到高排列以下表达式:4n2 ,logn, 3n ,20n , 2 ,n2/3 , n
A. 2 n2/3 logn 20n 4n2 3n nB. 2 n2/3 logn 20n 4n2 n! 3nC. 2 logn n2/3 20n 4n2 n! 3nD. 2 logn n2/3 20n 4n2 3n n
题目5
单选题
对于函数f(n)= logn2 ; g(n)= logn+5,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))
A. f(n)=O(g(n))B. f(n)=Ω(g(n))C. f(n)=θ(g(n))
题目6
单选题
对于函数 f(n)= logn2 ; g(n)= n1/2,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))
A. f(n)=O(g(n))B. f(n)=Ω(g(n))C. f(n)=θ(g(n))
题目7
单选题
对于函数f(n)= n ; g(n)= log2n,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))
A. f(n)=O(g(n))B. f(n)=Ω(g(n))C. f(n)=θ(g(n))
题目8
单选题
对于函数f(n)= nlogn+n; g(n)= logn,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))
A. f(n)=O(g(n))B. f(n)=Ω(g(n))C. f(n)=θ(g(n))
题目9
单选题
对于函数f(n)= 10 ; g(n)= log10,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))
A. f(n)=O(g(n))B. f(n)=Ω(g(n))C. f(n)=θ(g(n))
题目10
单选题
对于函数f(n)= log2n ; g(n)= logn,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))
A. f(n)=O(g(n))B. f(n)=Ω(g(n))C. f(n)=θ(g(n))
Copyright © 2022 津ICP备2021001502号