O(no) You Didn’t 😱
mrshiny608.github.io
A deep dive into why real-world performance often defies Big-O expectations and why context and profiling matter more than theoretical complexity
  • @[email protected]English
    1•3 months ago

    It’d be interesting to see if switching to pypy made any difference. It won’t beat the eventual exponential growth, but I’ve seen it be as fast as Rust code I’ve written for code like this.

  • @[email protected]
    7•3 months ago

    TL;DR, big-O ignores the constant factor. If you already know what that means you don’t need to read this…

    • @[email protected]
      4•3 months ago

      Eh, I also enjoyed seeing the comparison between Go and Python, seeing the jumps in time because of allocations, and knowing the size of the list when the more efficient algorithm started to become faster.