次の方程式を使用して、分割統治アルゴリズムの再帰関係を解くのを手伝ってくれる人はいますか? マスター定理は T(n/b) の形式ではないため、ここでは使用できないと確信していますが、ここで簡単な数学のルールを忘れている可能性があります。助けてください。
T(n)=T(√n)+logn.
次の方程式を使用して、分割統治アルゴリズムの再帰関係を解くのを手伝ってくれる人はいますか? マスター定理は T(n/b) の形式ではないため、ここでは使用できないと確信していますが、ここで簡単な数学のルールを忘れている可能性があります。助けてください。
T(n)=T(√n)+logn.