Recusion Tree推導

[林聖晏]

老師您好 : 

        我最近遇到題目為 T(n) = 2T(2/n)+系塔(1) if n > 2；T(n) = 1 if n = 2 . 如果用演算法講義上1.2的Recusion Tree method，由於2*1/2 => r = 1，因此根據case2猜測T(n) = 

系塔(1*logn) = 系塔*(logn)，但這會和我們直接透過Recusion Tree 推導出的系塔(n)相左。因此想請問該如何解決此題呢?非常感謝