Besoin qu'on m'éclaire pour comprendre une question
Résolu
dx3d
Messages postés
72
Statut
Membre
-
KX Messages postés 19031 Statut Modérateur -
KX Messages postés 19031 Statut Modérateur -
Bonjour, lors d'un de mes derniers examens j'ai eu une question qui m'a posé quelques problèmes.
La question est la suivante :
Donnez un algorithme non récursif qui s'exécute en temps O(n), et qui inverse l'ordre d'une liste doublement chaînée. L'algorithme ne devra pas utiliser d'espace de stockage auxiliaire non constant.
Donc la première partie je comprend, la seconde partie par contre je ne comprend pas ce qui est entendu par un espace de stockage auxiliaire non constant. Si quelqu'un pourrait m'expliquer j'en serai reconnaissant ! :)
La question est la suivante :
Donnez un algorithme non récursif qui s'exécute en temps O(n), et qui inverse l'ordre d'une liste doublement chaînée. L'algorithme ne devra pas utiliser d'espace de stockage auxiliaire non constant.
Donc la première partie je comprend, la seconde partie par contre je ne comprend pas ce qui est entendu par un espace de stockage auxiliaire non constant. Si quelqu'un pourrait m'expliquer j'en serai reconnaissant ! :)
A voir également:
- Besoin qu'on m'éclaire pour comprendre une question
- Que représente un dossier avec une fermeture éclair - Forum Windows
- Dossiers et fichiers compressés sous Vista - Forum Windows
- Mon clavier ne s'éclaire plus ✓ - Forum Matériel & Système
- Pourquoi ma station météo ne reste pas éclairé - Forum Accessoires & objets connectés
- Pc portable clavier retro eclaire ✓ - Forum Clavier
