Algoritmi e strutture dati
Esercizi 4
Rossano Venturini
[email protected]
15 aprile 2014
Esercizio 1 Dato un array A[1, n] non ordinato, progettare un algoritmo
che stampi gli elementi distinti in A. La complessità dell’algortimo al caso
medio deve essere lineare.
Esercizio 2 Dato un array non ordinato A[1, n] di interi positivi, progettare un algoritmo efficiente per verificare se esistono due elementi nell’array
aventi somma uguale a k. La complessità dell’algortimo al caso medio deve
essere lineare.
Esercizio 3 Progettare un algoritmo efficiente per stampare tutti gli indici
i e j di un array A[1, n] tali che A[j] = 2A[i]. La complessità dell’algortimo
al caso medio deve essere lineare.
1
