教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 19

递推关系的解
T(n) ≤ { θ(1) 如果 n ≤ 80
T(n) ≤ { T(n / s) + T((7n / 10) + 6) + O(n) 如果 n ≥ 80
是 ：
(A) O(lg n)
(B) O(n)
(C) O(n lg n)
(D)以上都不是

答案： (D)
解释：
这个问题的测验