小编aho*_*ock的帖子

求解递归关系T(n)=√nT(√n)+ n

是否有可能解决递归关系

T(n)=√nT(√n)+ n

使用主定理?它不是形式

T(n)= a·T(n/b)+ f(n)

但这个问题是在CLRS第4章的练习中给出的.

math recursion complexity-theory big-o recurrence

8
推荐指数
1
解决办法
5万
查看次数

标签 统计

big-o ×1

complexity-theory ×1

math ×1

recurrence ×1

recursion ×1