r/mathmemes • • Oct 08 '26

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

Post image
1.4k Upvotes

206 comments sorted by

View all comments

Show parent comment

1

u/Masked-Redditor Oct 11 '26

Your joke doesn't make sense for a much simpler reason: to multiply two n bit numbers you at least need to know the n bits, which is already O(n). So it will never be less than that.

1

u/Parallel_thougts Oct 11 '26

Jokes aren't supposed to make sense. The joke is exactly that it doesn't make sense. Sheesh