Discussion:Médiane des médianes
Dernier commentaire : il y a 3 ans par 2.7.96.67 dans le sujet Pourquoi des groupes de 5 et pas de 3 (ou de 7, 9, ... ?)
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, ... ?)
modifierLa 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)