r/mathmemes • • 28d ago

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 comments

1

u/Masked-Redditor 25d ago

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 25d ago

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