Guest User

Untitled

a guest
Dec 10th, 2018
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. 1- Que représente la complexité d'un algo
  2. La quantité d'espace ou de temps qu'ils demandent
  3.  
  4. 2 - Expliquer l'algo du quick sort
  5. 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.
  6.  
  7. 3 - Quelle est la complexité du quick sort ?
  8. O(n log n)
  9.  
  10. 4 - Expliquer le tri par sélection
  11. Sur un tableau de n éléments (numérotés de 1 à n), le principe du tri par sélection est le suivant :
  12.  
  13. - rechercher le plus petit élément du tableau, et l'échanger avec l'élément d'indice 1 ;
  14. - rechercher le second plus petit élément du tableau, et l'échanger avec l'élément d'indice 2 ;
  15. - continuer de cette façon jusqu'à ce que le tableau soit entièrement trié.
  16. 4 - Complexité du tri par sélection
  17. Θ(n2)
Add Comment
Please, Sign In to add comment