Re:What is f(x) ≤ g(x) + O(1)? Inequalities With Asymptotics
by tokenless on Monday February 23, 2026 @08:58PM
(#47131899)
You do things a bit different on an actual computer, right. As x cannot tend to infinity (so everything is O(1) by that measure) so common sense is applied.
[ Parent
| on HN ]
Re:What is f(x) ≤ g(x) + O(1)? Inequalities With Asymptotics
by groundzeros2015 on Monday February 23, 2026 @10:39PM
(#47132573)
Complexity theory studies inherent growth in problems, not bound to a particular machine