是否有可能解决递归关系
T(n)=√nT(√n)+ n
使用主定理?它不是形式
T(n)= a·T(n/b)+ f(n)
但这个问题是在CLRS第4章的练习中给出的.
math recursion complexity-theory big-o recurrence
big-o ×1
complexity-theory ×1
math ×1
recurrence ×1
recursion ×1