3. gyakorlat

Ritka mátrixok

Olyan mátrix, amelynek egy szabályosan megadott része 0

pl: diagonális mátrix, felső háromszög mátrix, stb.

Olyan négyzetes mátrix, amelyben csak a diagonálison vannak nem-nulla elemek.

Ezeket a mátrixokat elég csak a diagonálison lévő elemek listájaként megadni. (\(n \times n\) elem helyett csak \(n\) elem)

Getter-setter

Ahol a főátló és az alatta lévő elemek nem nullák

Index függvény: \(\frac{i(i-1)}{2}+j\)

Rendezett sorozatban hatékony keresést biztosít.

Rendezett sorozat esetén:

Ellenőrizzük, hogy a középső elem a keresett elem-e
Ha nem, megnézzük, a keresett elem kissebb-e, vagy nagyobb, mint a középső elem. Ez alapján el tudjuk dönteni, hogy a sorozat melyik felében van az elem.
A sorozat megfelelő felében rekurzívan megkeressük az elemet