Énumération des sous-listes d'une liste

Écrire une fonction récursive qui pour une liste L retourne la liste de toutes les sous-listes de L. Par exemple, pour L=[1, 2, 3] on retournera (pas forcément dans cet ordre)

>>> sous_listes([1, 2, 3])
[[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]

On respecte l’ordre des éléments dans la liste initiale.

Vous pouvez remarquer que dans la liste retournée ici, on commence d'abord par les quatre sous-listes qui ne contiennent pas le dernier élément le 3, puis ensuite on a les quatre premières (dans le même ordre) augmentées du 3.

À faire :

implémentez la fonction sous_listes
testez
posez-vous des questions concernant la correction et la complexité asymptotique de votre implémentation