看一下这个算法时间复杂度的分析

Question

1、若一个算法在最好情况下的时间复杂度为o(f(n))，则该算法在平均情况下的计算时间为( ) 。

A. O(f(n))

B. Q (f(n))

C. O(f(n))

D. o(f(n))
答案是b

Answer 1

b选项是Ω