快速排序的时间复杂度是:()
A: 0(n)
B: 0(nlogn)
C: 0(n3)
D: 0(n2)
A: 0(n)
B: 0(nlogn)
C: 0(n3)
D: 0(n2)
举一反三
- 快速排序算法的最坏情况时间复杂度为（ ） A: Ο(nlogn) B: Ο(n2) C: Ο(n3) D: Ο(n)
- 下列程序段的时间复杂度为( )for(i＝0；i＜n；i++ ）for(j＝0；j＜n；j++ ） S； A: O(n^2) B: O(n^3) C: O(n) D: O(nlogn)
- 采用简单选择排序，比较次数与移动次数分别为（）。 A: O（n），O（logn） B: O（logn），0（n*n） C: 0（n*n），0（n） D: 0（nlogn），0（n）
- 下面程序段的时间复杂度为()。s=0;fori=0;i A: O(1) B: O(n) C: O(n^2) D: O(nlogn)
- 某算法的时间复杂度表达式是T（n）=an2+bnlgn+cn+d，其中，n是问题的规模，a、b、c和d为常数，用0表示其渐近时间复杂度为（）。 A: 0（n2） B: 0（n） C: 0（nlgn） D: 0（1）