Construire l'histogramme soi-même

On calcule directement la classe d'appartenance d'un élément par une division plutôt qu'en testant successivement les $k$ intervalles, ce qui évite un coût en $O(nk)$ :

def histogramme(t: list, a: float, b: float, k: int) -> list:
    """Précondition : a < b, k >= 1."""
    effectifs = [0] * k
    largeur = (b - a) / k
    for x in t:
        if a <= x < b:
            i = int((x - a) // largeur)
            if i == k: # Sécurité contre les arrondis limites
                i = k - 1
            effectifs[i] += 1
    return effectifs