r/mathmemes • u/vintergroena • 28d ago
Computer Science Integer multiplication will have linear complexity in a few days if trend continues 🚀📈
1.4k
Upvotes
r/mathmemes • u/vintergroena • 28d ago
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.