Comment by TacticalCoder

1 month ago

> ... a function O(10_000) times in a hot loop

O(10_000) is a really weird notation.

Generously we could say they probably mean ~10_000 rather than O(10_000)

  • I meant it as an order-of-magnitude notation, so means more like 10,000-90,000. Eg. calling the function 3,000 times is OK, but 30,000 is too much. Odd notation, yes, but I've picked it up somewhere along the way.

    • I think it follows naturally from speech. People say "order ten thousand" pretty naturally. Big-O notation is often vocalized as "order". But technically it's a a clash of ideas when written that way.