Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2018
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. 2.1. Scrieti o metoda de sortare care foloseste tipul: mergesort.(proba eliminatorie)
  2.  
  3. 2.2. Specificati si testati urmatoarea functie(white-box testing)
  4.  
  5. def f2(n):
  6. if n<=0:
  7. raise ValueError
  8. l = [x for x in range(n-1, -1, -1)]
  9. for i in range(n-1):
  10. l[i+1] += l[i]
  11. return l[-1]
  12.  
  13. 2.3 Analizati complexitatea de timp si spatiu a urmatoarei functii
  14.  
  15. def f(l):
  16. if len(l) == 1:
  17. return l[0]
  18. if l[0] == 0:
  19. return 0
  20. return l[0] * f(l[1:])
  21.  
  22. 2.4 Utilizand metoda divide-et-impera scrieti o functie care calculeaza
  23. numarul de numere negative dintr-o lista.
  24.  
  25. 2.5 Utilizand metoda backtracking specificati metoda de rezolvare pentru o functie
  26. care afiseaza toate subsirurile unui sir cu proprietatea ca elementele subsirurilor
  27. sunt fie toate pare, fie toate impare.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement