已知f(n)=nlogn+n, g(n)=logn, 那么 f(n) =__(g(n)), 下划线处应该填的是( )。
A. θ
B. Ο
C. Ω
D. T
已知f(n)=2^n, g(n)=3^n, 那么 f(n) =__(g(n)), 下划线处应该填的是( )。
A. θ
B. Ο
C. Ω
D. T
下面哪个性质是程序不一定具备的?
A. 确定性
B. 有限性
C. 输入
D. 输出
下面那些算法的时间复杂度为O(n^2)?
A. 冒泡排序
B. 插入排序
C. 折半插入排序
D. 顺序查找