[Algorytmika] rosnacy segment w tablicy
: 14 paź 2017, o 13:53
Powiedzmy ze mam tablice n- elementowa i chce sprawdzic, czy jest w niej segment 3 rosnacych wartosci (powiedzmy, ze nie musza rosnac ostro).
Ja to robie tak:
(funkcja znajdz rosnacy szuka w tablicy (poczynajac od elementu tab[lewy]) pierwszego elementu wiekszego od poprzedniego i zwraca jego wspolrzedna).
Da sie to zrobic szybciej?
Ja to robie tak:
Kod: Zaznacz cały
int funkcja (int tab, int lewy ) {
int w ;
w = znajdzrosnacy(tab, lewy);
if (w >= n) then return false;
else if (tab[w+1] >=tab[w]) return true;
else return funkcja(tab,w+1);
}
Da sie to zrobic szybciej?