原创力文档试卷2
一．选择题（共15小题，每小题3分，共45分）
1)关于渐进记号以下说法正确的是：
A．如果f(n)=Θ(g(n))，则f(n)=O(g(n))
B．如果f(n)=O(g(n))，则f(n)=Ω(g(n))
C．如果f(n)=Ω(g(n))，则f(n)=Θ(g(n))
D．如果f(n)=Ω(g(n))，则f(n)=O(g(n))
试卷2
一．选择题（共15小题，每小题3分，共45分）
1)关于渐进记号以下说法正确的是：
A．如果f(n)=Θ(g(n))，则f(n)=O(g(n))
B．如果f(n)=O(g(n))，则f(n)=Ω(g(n))
C．如果f(n)=Ω(g(n))，则f(n)=Θ(g(n))
D．如果f(n)=Ω(g(n))，则f(n)=O(g(n))
文档评论（0）