Zaproponuj najlepszy algorytm i określ jego złożoność obliczeniową: Alicja jest w salonie samochodowym. Od lewej strony parkingu do prawej stoją samochodu uszeregowane od najstarszego do najmłodszego. Alicja chciałaby dowiedzieć się, z którego roku jest najstarszy samochód.
MakPawel
For (int i=0; i < pozycja_ostatniego_samochodu; i++) if (nasjtarszy < rocznik_samochodu [ i ] ) najstarszy = rocznik_samochodu [ i ]; cout << najstarszy;
złożoność liniowa ( O(n) ) bo przechodzi każdy samochód jeden raz
if (nasjtarszy < rocznik_samochodu [ i ] ) najstarszy = rocznik_samochodu [ i ];
cout << najstarszy;
złożoność liniowa ( O(n) ) bo przechodzi każdy samochód jeden raz