已知f(n)=nlogn+n, g(n)=logn, 那么 f(n) =__(g(n)), 下划线处应该填的是( )。
查看答案
已知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. 顺序查找
O(f(n))+O(g(n)) = O(min{f(n),g(n)})
A. 对
B. 错
微信支付 
支付宝支付