Sziasztok!
A hazi feladat pontos kiirasaban nem szerepel, hogy
a forras es a to helye mindig meg van adva bemenetkent, de nekem ugy tunt, hogy
ez teljesul a peldakban. Veletlenul van igy, vagy pedig lehet epiteni
ra?
Ezen kivul lenne meg egy hatekonysaggal kapcsolatos
kerdesem. Legyen egy 100*100-as tomb, es mondjuk az (i,j) eleme kell nekem. Azt
mondom, hogy
nth(i,Tomb,Sor),
nth(j,Sor,Elem),
Ha esetleg valamilyen oknal fogva tomb helyett
listaban tarolom az elemeket es az (i,j) elemet ugy keresem, hogy
index is 100*(i-1) + j,
nth(index,Sor,Elem),
akkor a ket megoldas kozott van erezheto
idokulonbseg (tegyuk fel, hogy nagyon sokszor lefut a fenti hivas)?
Emberi szemmel tombben ordo(i+j), mig listaban
ordo(i*j) ideig tart az elem megtalalasa. A gep gondolom nem ilyen es az sem
lepne meg, hogyha mindketto konstans idoben futna.
Koszonom a segitseget,
Sziasztok
Zsolt