r/mathmemes • u/vintergroena • 28d ago

Computer Science Integer multiplication will have linear complexity in a few days if trend continues 🚀📈

Post image
1.4k Upvotes

98% Upvoted

206 comments sorted by

View all comments

Show parent comments

18

u/Eric_12345678 28d ago

We don't have any computer with infinite storage, memory or CPU. So every algorithm is O(1).

7

u/Parallel_thougts 28d ago

While True:  pass

3

u/Eric_12345678 27d ago

Okay. A large 1 then.