某算法的时间复杂度为O(nlogn)，表明该算法的（ ）。
A: 问题规模是O(nlogn)
B: 执行时间等于O(nlogn)
C: 执行时间与O(nlogn)成正比
D: 问题规模与O(nlogn)成正比
A: 问题规模是O(nlogn)
B: 执行时间等于O(nlogn)
C: 执行时间与O(nlogn)成正比
D: 问题规模与O(nlogn)成正比
举一反三
- 已知某算法的执行时间为（n+n2）log2（n+2），n为问题规模，则该算法的时间复杂度是（ ）。 A: O((n+n2)logn) B: O(nlogn) C: O(n2) D: O(n2logn)
- 如下哪种表示不是归并排序算法时间复杂性 A: Ω（nlogn） B: O（nlogn） C: o(nlogn) D: θ（nlogn）
- 装载问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（nlogn） D: O（n）
- 已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。 A: O(nlogn) B: O(n^2logn) C: O((n+n^2)logn) D: O(n^2)
- 时间复杂度为O(nlogn)的排序算法有