מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה/תרגילים/טור כפול/שאלה

הפונקציה $T(n)$ נתונה על ידי הנוסחה. $T(n)=\sum _{i=1}^n\sum _{j=i}^n[\mathrm{\Theta }(j-i+1)]$.

אנא הוכח $T(n)=\mathrm{\Theta }(n^3)$.