对近似递增序列的线性表从小到大排序,使用哪种方法好?
A. 归并排序
B. 堆排序
C. 插入排序
D. 快速排序
下面( )不是算法所必须具备的特性
A. 高效性
B. 确定性
C. 输出
D. 有限性
已知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