Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 2.1. Scrieti o metoda de sortare care foloseste tipul: mergesort.(proba eliminatorie)
- 2.2. Specificati si testati urmatoarea functie(white-box testing)
- def f2(n):
- if n<=0:
- raise ValueError
- l = [x for x in range(n-1, -1, -1)]
- for i in range(n-1):
- l[i+1] += l[i]
- return l[-1]
- 2.3 Analizati complexitatea de timp si spatiu a urmatoarei functii
- def f(l):
- if len(l) == 1:
- return l[0]
- if l[0] == 0:
- return 0
- return l[0] * f(l[1:])
- 2.4 Utilizand metoda divide-et-impera scrieti o functie care calculeaza
- numarul de numere negative dintr-o lista.
- 2.5 Utilizand metoda backtracking specificati metoda de rezolvare pentru o functie
- care afiseaza toate subsirurile unui sir cu proprietatea ca elementele subsirurilor
- sunt fie toate pare, fie toate impare.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement