Analiza Algoritmilor · 2012 · Restanțe
- Profesor
- Andrei Mogos
- Anul examenului
- 2012
- Sesiune
- Restanțe
- Serie
- CC
- Grupă
- 321
- Adăugat
- 16 septembrie 2012 de Razvan Mitre
Hom(N,N) - infinit nenumarabila, de demonstrat una dintre lemele teoremei Master, SPACE inclusa in NSPACE, de aratat prin metoda substitutiei ca o relatie e adevarata(din categoria TList, exemple de genul acesta se gasesc prin laboratorul 7), k_Colorare, factorul de aproximare, sa afli daca o(g(n)) + omega(g(n)) = theta(g(n)).