Algoritmi e strutture dati Esercizi 4
annuncio pubblicitario
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
