假设B(n)和W(n)分别是使用Quick Sort对大小为n的数组进行排序的最佳情况和最差情况的渐近运行时间。考虑两个陈述：
（1）：
B(n)是O(W(n))
（2）：B(n)是Theta(W(n))
选择一个答案：
一个。
(1)和(2)都是正确的 B.(1)为真，但(2)为假 C.(1)是假的，但(2)是真的 D.(1)和(2)都是假的
我认为答案是A但我不确定
答案 0 :(得分：0)
B（n）= O（n * lg（n））
W（n）= O（n ^ 2）
1）B（n）＆lt; W（n）暗示B（n）= O（W（n））。
2）B（n）= Theta（W（n））等于W（n）= O（B（n））。如前所述B（n）＆lt; W（n），因此W（n）不受B（n）限制，使第二个陈述不正确。
解决方案是B，第一个语句为真，第二个语句为假。