Discussion:Tri par sélection

Dernier commentaire : il y a 1 an par WalWolf13 dans le sujet Complexité spatiale
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Démonstration de complexité de tri fusion

modifier

je veux faire une démonstration de tri selection, car il s'exécute en temps quadratique en le nombre d'éléments à trier

Ok...--Roll-Morton (discuter) 12 mars 2015 à 15:01 (CET)Répondre


Algorithme buggé (soupir)

modifier

L'algorithme était buggé. Les indices vont de 1 à n, c'est un choix, ok. mais si on fait commencer la boucle sur i à 0, min prend la valeur 0 et on se retrouve à comparer t[j] et t[0]

-- — Le message qui précède, non signé, a été déposé par l'IP 2a01:e35:2ebf:ae80:d267:e5ff:fe40:fd3d (discuter), le 12 novembre 2016 à 18:27

Complexité spatiale

modifier

Bonjour, je ne suis pas sûr mais la complexité spatiale du tri par selection ne serait-elle pas en O(1) ?

Dans l'algorithme (a part l'entrée), il n'y a pas de dépendance en memoire de la taille du tableau en entrée, donc la complexité spatiale serait constante. WalWolf13 (discuter) 18 février 2023 à 17:21 (CET)Répondre

Revenir à la page « Tri par sélection ».