حل تشریحی سوال شماره 48 دروس مشترک

آرایه $A\left[\mathrm{0..}n-1\right]$ از اعداد حقیقی داده شده است. می‌خواهیم از A ماتریس $B\left[0,..n-1,\mathrm{0..}n-1\right]$ را طوری بسازیم، که به‌ازای هر $i\le j$ داشته باشیم $B\left[i,j\right]={\sum }_{k=i}^{j}A\left[k\right]$ الگوریتم کارایی که این عملیات را انجام دهد از چه مرتبه‌ای است؟