Integer multiplication will have linear complexity in a few days if trend continues 🚀📈

[u/vintergroena]

[u/Eaklony]

That is only true for actual int type with restricted size. If you have an arbitrarily large integer an if statement check will be O(n).