GitHub · Where software is built | Latest TMZ Celebrity News & Gossip | Watch TMZ Live
Skip to content

Improve statistics.median() complexity #135157

New issue
New issue
Open
Open
Improve statistics.median() complexity#135157
Labels
performancePerformance or resource usagestdlibPython modules in the Lib dirtype-featureA feature request or enhancement
@ryanrudes

Description

@ryanrudes
ryanrudes
opened on Jun 5, 2025

Median can be computed in time O(n log n) without sorting using the select-k algorithm.

https://github.com/python/cpython/blob/169cdfefce83fabcea48d0ba24ca4dba210f41d0/Lib/statistics.py#L327C1-L348C43

Metadata

Metadata

Assignees

No one assigned

    Labels

    performancePerformance or resource usagestdlibPython modules in the Lib dirtype-featureA feature request or enhancement

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      TMZ Celebrity News – Breaking Stories, Videos & Gossip

      Looking for the latest TMZ celebrity news? You've come to the right place. From shocking Hollywood scandals to exclusive videos, TMZ delivers it all in real time.

      Whether it’s a red carpet slip-up, a viral paparazzi moment, or a legal drama involving your favorite stars, TMZ news is always first to break the story. Stay in the loop with daily updates, insider tips, and jaw-dropping photos.

      🎥 Watch TMZ Live

      TMZ Live brings you daily celebrity news and interviews straight from the TMZ newsroom. Don’t miss a beat—watch now and see what’s trending in Hollywood.