Discussion:Médiane des médianes

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Pourquoi des groupes de 5 et pas de 3 (ou de 7, 9, ... ?)[modifier le code]

La version anglaise de l'article explique pourquoi avec des groupes de 3 l'algorithme n'est pas linéaire (borne en n.log(n) seulement) et que pour 5 (et plus) l'algorithme est linéaire. C'est assez étonnant pour le relever, le signaler et l'expliquer. non ? — Le message qui précède, non signé, a été déposé par l'IP 2.7.96.67 (discuter), le 16 juin 2021 à 16:35 (CEST)[répondre]