12.07.2015 Views

Programski jezik C - Pmf

Programski jezik C - Pmf

Programski jezik C - Pmf

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

170 POGLAVLJE 10. POLJAU unutarnjoj petlji redak matrica A množi se sa stupcem matrice B. Većinaračunala danas ima hijerarhijski organiziranu memoriju u kojoj se bliske memorijskelokacije mogu dohvatiti brže od udaljenih. 1 Pri množenju jednogretka matrice A i jednog stupca matrice B treba dohvatiti elemente stupcamatrice B. Ali, uzastopni elementi jednog stupca nalaze se na memorijskimlokacijama koje su medusobno udaljene za duljinu retka. Kod velikih matricata je udaljenost velika, što rezultira sporijim kôdom. Stoga je efikasnijaverzija algoritma u kojoj je petlja po j unutarnja:......for(i=0;i

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!