„Algoritmuselmélet - Vizsga, 2013.05.30.” változatai közötti eltérés
| 70. sor: | 70. sor: | ||
[[File:algel_vizsga1_2013tavasz_4_N_M.PNG|200px]] | [[File:algel_vizsga1_2013tavasz_4_N_M.PNG|200px]] | ||
*Az <math> N </math> és <math> M </math> tömbök létrehozása <math> O(n) </math> és <math> O(m) </math> lépést igényel. | *Az <math> N </math> és <math> M </math> tömbök létrehozása <math> O(n) </math> és <math> O(m) </math> lépést igényel. | ||
*Nincs is más dolgunk, mint végigmenni az <math> N </math> és <math> M </math> tömbökön úgy, hogy az <math> i. </math> oszlopban vesszük a 2 szám különbségének abszolút értékét, vagyis az igazságtalansági faktort számoljuk, és mindig | *Nincs is más dolgunk, mint végigmenni az <math> N </math> és <math> M </math> tömbökön úgy, hogy az <math> i. </math> oszlopban vesszük a 2 szám különbségének abszolút értékét, vagyis az igazságtalansági faktort számoljuk, és mindig elmentjük egy változóba a minimumot, és a ehhez tartozó törésvonalat. Ez is <math> O(n) </math> és <math> O(m) </math> lépés. | ||
*Összesen tehát <math> O(nm)+O(nm)+O(n)+O(m)+O(n)+O(m)=O(nm) </math> lépéssel megoldottuk a feladatot. | *Összesen tehát <math> O(nm)+O(nm)+O(n)+O(m)+O(n)+O(m)=O(nm) </math> lépéssel megoldottuk a feladatot. | ||
:::::[[File:algel_vizsga1_2013tavasz_4_1.PNG|400px]] [[File:algel_vizsga1_2013tavasz_4_2.PNG|400px]] | :::::[[File:algel_vizsga1_2013tavasz_4_1.PNG|400px]] [[File:algel_vizsga1_2013tavasz_4_2.PNG|400px]] | ||