Remix.run Logo
tokenless 5 hours ago

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.

groundzeros2015 4 hours ago | parent [-]

Complexity theory studies inherent growth in problems, not bound to a particular machine