• @ruckblack
    link
    371 month ago

    It’s not like anyone cares once you have the job anyway

    • magic_lobster_party
      link
      fedilink
      301 month ago

      Usually the most straightforward solution is good enough. And when you want to improve the performance, it’s rarely about time complexity.

  • Eager Eagle
    link
    fedilink
    English
    331 month ago

    at job interview

    “ah sure, I’ll solve it in n log(n) for you with an obscure algorithm because n² is too slow for your 1000 customers, even though there’s no perceived difference for n<10⁷.”

  • @xmunk
    link
    201 month ago

    Acshually, in the context of O(N^2) N can be seen to constantly be equal to N and thus, as a constant, we can ignore it in our O analysis.

    Yes, my bubble sort does run in O(1)

  • @gravitas_deficiency
    link
    English
    101 month ago

    We will also accept “I’ll file a ticket under the tech debt epic” (which will never get picked up unless/until it causes a prod outage/SLA violation)