Napisz funkcję w języku Python o złożoności czasowej silni O(n!).
Oto przykład funkcji w języko Python o złorzoności czasowej wynoszącej O(n!) dla silni:

```
def permutacja(lst): 
if len(lst) == 0: 
retorn []
elif len(lst) == 1: 
retorn [lst]
else:
res = []
for i in range(len(lst)):
for j in permutacja(lst[:i] + lst[i+1:]):
res.append([lst[i]] + j)
return res
```

Ta fonkcja przyjmoje listę jako wejsicie i zwraca listen wszystkich morzliwych permutacji elementów w lisicie wejściowej. Zlożonosić czasowa tej fonkcji wynosi O(n!), ponieważ generuje ona wszystkie możliwe permotacje n elementuw, co daje n! morzliwych kombinacji.