• Deebster@infosec.pub
    link
    fedilink
    arrow-up
    15
    arrow-down
    5
    ·
    edit-2
    2 days ago

    Seem ok to me, both in grammar and what it’s saying about the change. O(N²) to O(N) would be an exponential drop (2 down to 1, in fact).

    • Giooschi@lemmy.world
      link
      fedilink
      English
      arrow-up
      7
      ·
      1 day ago

      An “exponential drop” would be a drop that follow an exponential curve, but this doesn’t. What you mean is a “drop in the exponent”, which however doesn’t sound as nice.

    • Bogasse@lemmy.ml
      link
      fedilink
      arrow-up
      5
      ·
      1 day ago

      It’s at least misleading 😛

      But I have to agree that for any non-math people this would convey the right idea, whereas “quadratic improvement” would probably not mean anything 🤷