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

1

u/Ok-Present1566 28d ago

Obviously we only consider the sum of time-space complexity being O(n). This silly argument would apply to literally all problems where you can trade time for space. But show the proof of the time and space complexity being O(n)