3 ms·

> based on your luck Uh, no, based on the size of your input. o(1) means something that goes to 0 as m gets bigger, it has nothing to do with randomness.

• gauddasa 4y ago
  I deliberately wrote "variety of inputs" to already clarify that a single input is a random sample from its underlying distribution.
  • gauddasa 4y ago