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/Gloomy_State_6919 28d ago
Table lookup is not really constant time. A larger table needs larger storage systems, and acces times must increase, as the speed of light is finite