Algoritmer - noen smarte hoder her? :)

[Turbos4000]

Hei, vi har fått en obligatorisk oppgave som er helt på tryne vanskelig. skjønner ingenting vi. her er oppgaveteksten..

 

1.

Two different processors, namely A and B are designed such that they can be used for two dimensional matrix multiplication. The processor A has a runtime complexity of Θ(n4 ) and performs 25 billion instructions in a minute. On the other hand, the processor B has a runtime complexity of Θ(3n3) and performs 1.8 billion instructions in a second.

 

(det er N i fjerde og N i tredje, ville ikke ta formateringen)

 

Given that the 2 matrices are square matrices of size 100,

 

a.)

For each of the processors, calculate the time needed to complete matrix multiplication.

 

b.)

Based on your results obtained in (a), compare the performances of each processor and comment on them.

Hint: A square matrix has its row and column sizes equal. The size of a square matrix is then the value of its either row or column dimension.

 

på forhånd takk

Endret 8. september 2008 av Turbos4000

[aadnk]

Sett inn antall celler i matrisen (size^2) som n i hver stor O-notasjon. Regner med du da får en tilnærming til antall instruksjoner utført til hver algoritme, og derav forløpt tid. Du får trekke dine egne konklusjoner av resultatet.