אנא הוכחה את המשפט הבא:
משפט:
פתרון T ( n ) = max 1 ≤ i ≤ n / 2 [ T ( i ) + T ( n − i ) + Θ ( i ) ] {\displaystyle \displaystyle T(n)=\max _{1\leq i\leq n/2}[T(i)+T(n-i)+\Theta (i)]} הוא O ( n ⋅ log ( n ) ) {\displaystyle \displaystyle O\left(n\cdot \log(n)\right)} .
![{\displaystyle \displaystyle T(n)=\max _{1\leq i\leq n/2}[T(i)+T(n-i)+\Theta (i)]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ef62acc75f5d5fb22b3af4c4aa5b098c7db57bda)
