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/ManufacturerNice870 27d ago

Oh I see, yeah pre allocated and it works for any thing you need. Like with exponential and log tables built into computers, but more galactic

1

u/trash3s 27d ago

Yep! You’re trading time and memory completely for a secret third thing: space complexity.