Jonkman Microblog
  • Login
Show Navigation

  • Public

    • Public
    • Network
    • Groups
    • Popular
    • People

Conversation

Notices

  1. drak (drak@sn.1w6.org)'s status on Monday, 28-Jan-2019 09:04:17 EST drak drak
    Linear time median finding: https://rcoh.me/posts/linear-time-median-finding/
    In conversation Monday, 28-Jan-2019 09:04:17 EST from sn.1w6.org permalink

    Attachments

    1. File without filename could not get a thumbnail source.
      My Favorite Algorithm: Linear Time Median Finding
      Finding the median in a list seems like a trivial problem, but doing so in linear time turns out to be tricky. In this post I’m going to walk through one of my favorite algorithms, the median-of-medians approach to find the median of a list in deterministic linear time. Although proving that this algorithm runs in linear time is a bit tricky, this post is targeted at readers with only a basic level of algorithmic analysis.
  • Help
  • About
  • FAQ
  • TOS
  • Privacy
  • Source
  • Version
  • Contact

Jonkman Microblog is a social network, courtesy of SOBAC Microcomputer Services. It runs on GNU social, version 1.2.0-beta5, available under the GNU Affero General Public License.

Creative Commons Attribution 3.0 All Jonkman Microblog content and data are available under the Creative Commons Attribution 3.0 license.

Switch to desktop site layout.