3 ms·
> ... a function O(10_000) times in a hot loop O(10_000) is a really weird notation.
by TacticalCoder 9mo ago
> ... a function O(10_000) times in a hot loop
O(10_000) is a really weird notation.
- tialaramex 9mo agoGenerously we could say they probably mean ~10_000 rather than O(10_000)
- thundergolfer 9mo agoI 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.
- oofbey 9mo agoI 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.