渐进分析课程期末考试试题及详细参考答案.docx

渐进分析课程期末考试试题及详细参考答案

一、单项选择题（每题3分，共15分）

1.下列关于大O符号的定义，表述正确的是（）

A.若存在常数c0、n?0，对所有n≥n?，满足f(n)≥c·g(n)，则f(n)=O(g(n))

B.若存在常数c0、n?0，对所有n≥n?，满足f(n)≤c·g(n)，则f(n)=O(g(n))

C.若对任意常数c0，存在n?0，对所有n≥n?，满足f(n)≤c·g(n)，则f(n)=O(g(n))

D.若存在常数c0、n?0，对所有n≤n?，满足f(n)≤c·g(n)，则f(n)=O(g(n))

2.函数f(n)=3n

A.O(n)B.O(