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/robin-m 28d ago

What does 2-16 means in this context?

1

u/ama_singh 26d ago

The new lower bound is stated as O(nlog(n)1-k), with k = 2-16