Conversation

Every algorithm is O(1), for a sufficiently large value of 1

1
0
0

@lcamtuf

Many years ago, someone pointed out to me that a finite universe implies that the maximum input to an algorithm is finite. This means that the total amount input, in the worst case, is constant, and therefore any algorithm is O(1).

1
1
0

@david_chisnall @lcamtuf that is also basically the practical solution to the halting problem

eventually your computer will run out of energy and your program will halt

0
0
2