首页 > 试题广场 >

(更多的递归式例子)对下列每个递归式,给出T(n)的渐近上界

[问答题]
(更多的递归式例子)对下列每个递归式,给出T(n)的渐近上界和下界。假定对足够小的n,T(n)是常数。给出尽量紧确的界,并验证其正确性。

这道题你会答吗?花几分钟告诉大家答案吧!