[NHLP-l] hazi feladat + tomb/lista hatekonysag

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