Having a fast and responsive app is orthogonal to “knowing your big Os”. Unfortunately, most tech companies over-emphasize algorithms in interviews and downplay systems knowledge, and I believe that’s one reason behind sluggish apps and bloated systems.

I’ve seen this play out repeatedly. Interviewers ask a LeetCode-style coding question, which is then followed by the ritual of discussing time and memory complexity. Candidates ace the answers. But then… their “real” code suffers from subtle yet impactful performance problems.

  • uniqueid198x@lemmy.dbzer0.com
    link
    fedilink
    arrow-up
    11
    ·
    10 months ago

    The vast majority of wall time for most uses is io. You need someone on your team to care about big o, but for most teams, its not the problem