Mergesort から複雑さを計算しようとしています。標準のマージソートには再帰 T(n) = T(n/2)+T(n/2)+n があるため、マスター定理で簡単に計算できます。
しかし、私の質問は、 T(n) = T(2n/3) + T(n/3) + n および T(n) = T(n-100) + T(100) で Mergesort を計算する方法ですか?
みんな助けてくれませんか？ありがとう =)
Mergesort から複雑さを計算しようとしています。標準のマージソートには再帰 T(n) = T(n/2)+T(n/2)+n があるため、マスター定理で簡単に計算できます。
しかし、私の質問は、 T(n) = T(2n/3) + T(n/3) + n および T(n) = T(n-100) + T(100) で Mergesort を計算する方法ですか?
みんな助けてくれませんか？ありがとう =)