Złożoność obliczeniowa

[sailer]

Hej, potrzebuję pomocy w rozwiązaniu zadanie ze złożoności obliczeniowej, jego treść prezentuje się następująco:

Wyznaczyć złożoność obliczeniową poniższej iteracji. Operacją podstawową jest instrukcja. Rozmiarem danych wejściowych n.

for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=i*j;k++)
instrukcja;

[Robakks]

Wygląda na to że będzie to

\(C \cdot \left( \frac{n \cdot \left(n+1 \right)}{2}\right)^2\)

czyli

\(O \left(n^4 \right)\)