Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-05 [2024/04/01 14:12] radu.nichita |
pa:laboratoare:laborator-05 [2025/04/10 02:25] (current) radu.nichita |
||
|---|---|---|---|
| Line 353: | Line 353: | ||
| Soluția va avea următoarele complexitați: | Soluția va avea următoarele complexitați: | ||
| - | * complexitate temporală : $T(n)=O(n * n!)=O(n!)$ | + | * complexitate temporală : $T(n)=O(n * n!)$ |
| * explicație : Complexitatea generării permutărilor, O(n!), se înmulțește cu complexitatea iterării prin domeniu, $O(n)$ | * explicație : Complexitatea generării permutărilor, O(n!), se înmulțește cu complexitatea iterării prin domeniu, $O(n)$ | ||
| * complexitate spatială : $S(n)=O(n)$ | * complexitate spatială : $S(n)=O(n)$ | ||
