Obliczyć koszt praktyczny i teoretyczny podanego fragmentu ze względu na mnożenie:
for (i=1;i<=n;i++)
{ s=1;
for (j=1;j<=i;j++)
{s=s*j; }
printf ("%d\n",s);
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.
Praktyczny: n²
Teoretyczny: n
(Brakuje jednej klamry zamykającej)
Pierwsza pętla wykonywana n razy, druga też n razy, bo i dorównuje n, czyli można ją potraktować jak n. Czyli n*n = n².
Teoretycznie można to skrócić do n, bo pierwsza pętla tylko "zeruje" nam s.