tlasWiki
R
Sciences et natureN° 212884

Quickselect

quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée.

ATQ7 000DEF5 120

Quickselect

RareSciences et naturen° 212 884

3 108lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 212884

    Quickselect

    quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée.

    ATQ7 000DEF5 120
    Classique1 tirage
  • RH
    Sciences et natureN° 212884

    Quickselect

    quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée.

    ATQ7 000DEF5 120
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 212884

    Quickselect

    quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée.

    ATQ7 000DEF5 120
    RainbowJamais tirée
Lire l'article de Wikipédia

quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée. Comme l'algorithme de tri quicksort, il a été créé par Tony Hoare et il est donc aussi connu comme l'algorithme de sélection de Hoare. Quickselect utilise la même approche que quicksort, choisissant un élément à la fois, afin de partitionner les éléments selon le pivot. Cependant, au lieu de séparer l'ensemble en deux parties comme dans quicksort, l'algorithme quickselect n'utilise la récursion que sur un côté - le côté contenant l'élément qu'il cherche.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Quickselect », licence CC BY-SA 4.0. Image : Pashapanther, CC BY 3.0, via Wikimedia Commons (recadrée). Comment jouer.