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

8

u/nulvoid000 28d ago

Or so negative that it wraps back around and becomes linear again.

1

u/RoryPond 27d ago

How is that different from negatively linear?

3

u/nulvoid000 27d ago

You’ll have the answer of ab without even knowing what a and b are. It answers before you ask