N²logN²和NlogN²具有相同的增长速度。( )
举一反三
- N²logN²和NlogN²具有相同的增长速度。( ) A: 对 B: 错
- NlogN²和NlogN具有相同的增长速度。()
- 下列各式中,按增长率由小至大的顺序正确排列的是()。承酱老婆: A: n1/2,n!,2n,n3/2 B: n3/2,2n,nlogn,2100 C: 2n,logn,nlogn,n3/2 D: 2100,logn,2n,nn E: n1/2,n!,2n,n3/2 F: n3/2,2n,nlogn,2100 G: 2n,logn,nlogn,n3/2 H: 2100,logn,2n,nn
- 合并排序的空间复杂度为() A: θ(logn) B: θ(n) C: θ(nlogn) D: θ(n*n)
- 堆排序的时间复杂度是() A: logn B: n^2 C: nlogn D: n