III.2.
| |
III.3.
b)
| |
a)
A program sorra veszi egyenként a fájl elemeit, közben nyilvántartja az előző elemet és az eddigi legnagyobb értéket. Kiírja azon elemek (1-től számozott) pozícióját, amelyek nem kisebbek az eddigi maximumnál és nem egyenlők az előttük levővel.
A program hatékony memória szempontjából, ugyanis nem tárolja el egyszerre a teljes sorozatot, konstans mennyiségű memóriát használ.
Idő szempontjából azért hatékony mert egyszer halad végig az elemeken, mindegyikre konstans számú műveletet végez el.