1. Să de determine al k-lea element în ordine crescătoare dintr-un vector v cu n elemente, fără a
sorta complet vectorul. 2. Se consideră mai multe polinoame (fiecare polinom caracterizat prin coeficienți și grad). Să se efectueze înmulțirea a două polinoame random alese din toate cele date. (*) Se consideră rezolvare completă dacă se comentează metoda aleasă, cu tot cu discuție de complexitate. 3. Se dau n−1 numere naturale distincte între 0 și n−1. Scriind o funcție de D&I, determinați numărul lipsă. 4. Se dă un șir de n elemente. Se poate ca anumite elemente să se repete (anumite elemente pot apărea de mai multe ori in șir). Găsiți o variantă de a șterge duplicatele eficient – complexitate dorită O(n log n). (*) Se consideră rezolvare completă dacă se comentează metoda aleasă, cu tot cu discuție de complexitate. 5. Se dă un șir de n elemente. Sirul este sortat descrescator si are elemente distincte. Se dorește identificarea următoarei situații: există un index i pentru care A[i] = i. Să se elaboreze un algoritm D&I cu complexitate O(log n). (*) Se consideră rezolvare completă dacă se comentează metoda aleasă, cu tot cu discuție de complexitate.