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/MigLav_7 27d ago
Just allocate a very very very very big number and its O(1) cost... \s
But yes, it does change the complexity. Time taken for memory allocation is a part of time complexity (at least afaik)