mam taku mensiu "nepodstatnu" otazku.. ako vlastnie znie zadanie 1 a zadanie 2?
1. Navrhnite program pre RAM stroj na nájdenie maximálneho prvku vstupnej postupnosti celých čísel. Dĺžka postupnosti n (n>0) je prvý vstupný údaj. Vstup: n,a1,a2,...,an. Výstup: max(a1,...,an).
2. Stanovte asymptotickú časovú a priestorovú zložitosť RAM programu pre výpočet súčtu postupnosti 1,2,...,n. (cvičenie č.2). Použite uniformné aj logaritmické (inštrukcia ADD) cenové kritérium.
to je ono?