Discussion:Médiane des médianes
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)