Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pa:laboratoare:laborator-01 [2018/02/26 01:25]
darius.neatu [Exercitii]
pa:laboratoare:laborator-01 [2018/03/02 14:15] (current)
traian.rebedea [Turnurile din Hanoi]
Line 255: Line 255:
  
 === Complexitate === === Complexitate ===
-  * **complexitate temporala** : $T = O(2^n)$+  * **complexitate temporala** : $T(n) = O(2^n)$
     * se deduce din recurenta $T(n)=2*T(n - 1) + O(1)$  ​     * se deduce din recurenta $T(n)=2*T(n - 1) + O(1)$  ​
-  * * **complexitate spatiala** : $S=O(n)$+  * * **complexitate spatiala** : $S(n) = O(n)$
     * la un moment dat, nivelul maxim de recursivitate este n     * la un moment dat, nivelul maxim de recursivitate este n
  
pa/laboratoare/laborator-01.txt · Last modified: 2018/03/02 14:15 by traian.rebedea
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0