4 ms·
Big O notation deals with asymptotic behavior of a function - in other words, as N goes to infinity. If we're accepting the premise that N has an upper bound, t
by mikebenfield 3y ago
Big O notation deals with asymptotic behavior of a function - in other words, as N goes to infinity. If we're accepting the premise that N has an upper bound, the rest of the discussion is meaningless.
Presumably the argument is an abstract one, not applying to any particular machine that actually exists.
- charcircuit 3y agoBig O notation is often used with assumptions like adding numbers is always constant time. You can't physically build a machine where addition between any two numbers is constant time, but that doesn't matter.
- xvedejas 3y agoIt depends what you mean by "numbers": all integers or just 64-bit ones?
- deleted 3y ago[deleted]
- charcircuit 3y agoMy point is relevant to additions that are the same type as n as n has no upper bound. n will never be a 64 bit integer.