Trovare il picco di un array unimodale
Come trovarlo ricorsivamente con il metodo divide et impera
Per un esame universitario potrebbe servirvi allenarvi nello scrivere algoritmi divide et impera, prendiamo un esercizio a caso: Trovare il picco di un array unimodale Cos’è un array unimodale? E’ un array di questo tipo: A[0] < A[1] < A[2] < … < A[p] > A[p+1] > A[p+2] > … > A[N-1] cioè parte crescendo … Continua a leggere Trovare il picco di un array unimodale