> I don’t think it’s really possible to give a precise mathematical definition
Have you studied math in an academic setting? The book “Art of Computer Programming” is all about formal definitions for understanding performance behavior.
> They don’t necessarily need the absolutely tightest bound,
Which is why I mention that big oh represents sets. But you dismissed that.
Have you studied math in an academic setting? The book “Art of Computer Programming” is all about formal definitions for understanding performance behavior.
> They don’t necessarily need the absolutely tightest bound,
Which is why I mention that big oh represents sets. But you dismissed that.