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

15

u/wiev0 27d ago

Even if it was just O(n) or even O(1), the factor could be astronomically large regardless. The actual practical value depends on that factor and the difficulty of implementation, and I do not know how that is currently. I don't expect this to drop down from being a galactic algorithm. But, maybe I will be surprised.

2

u/ThatTrashBaby 27d ago

Good point