algorithm - 再帰関係 T(n) = T(n^(1/2)) + T(nn^(1/2)) + n

Question

私の友人と私はこの問題を発見しましたが、解決方法がわかりません。自明ではなく、標準の置換方法は実際には機能しません (または正しく適用できません)。これは、ランクの問題でピボットを使用したクイックソートである必要があります。

ここに再発があります：

T(n) = T(n^(1/2)) + T(nn^(1/2)) + n

どんな助けでも大歓迎です。ありがとう！