函数32n+10nlogn渐进表达式是（ ）
A: 2n
B: 32n
C: nlogn
D: 10nlogn
A: 2n
B: 32n
C: nlogn
D: 10nlogn
举一反三
- 有时间复杂性n,n2,nlogn,n!,2n,时间复杂性从低到高的顺序是？ A: n,nlogn,n2,n!,2n B: n,n2,nlogn,n!,2n C: n,nlogn,n2,2n,n! D: n,n2,nlogn,2n,n!
- 下列各式中，按增长率由小至大的顺序正确排列的是()。承酱老婆： 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
- 下列哪些函数是O(nlogn)?(假设对数基为2) A: log nⁿ B: n²log n C: 2ⁿ D: n²
- 装载问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（nlogn） D: O（n）
- 堆排序的时间复杂度是（） A: logn B: n^2 C: nlogn D: n