Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 1- Que représente la complexité d'un algo
- La quantité d'espace ou de temps qu'ils demandent
- 2 - Expliquer l'algo du quick sort
- La méthode consiste à placer un élément du tableau (appelé pivot) à sa place définitive, en permutant tous les éléments de telle sorte que tous ceux qui sont inférieurs au pivot soient à sa gauche et que tous ceux qui sont supérieurs au pivot soient à sa droite.
- 3 - Quelle est la complexité du quick sort ?
- O(n log n)
- 4 - Expliquer le tri par sélection
- Sur un tableau de n éléments (numérotés de 1 à n), le principe du tri par sélection est le suivant :
- - rechercher le plus petit élément du tableau, et l'échanger avec l'élément d'indice 1 ;
- - rechercher le second plus petit élément du tableau, et l'échanger avec l'élément d'indice 2 ;
- - continuer de cette façon jusqu'à ce que le tableau soit entièrement trié.
- 4 - Complexité du tri par sélection
- Θ(n2)
Add Comment
Please, Sign In to add comment