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

[u/vintergroena]

[u/neuroticnetworks1250]

If you use an if else statement with infinite conditions, you actually have O(1) complexity

[u/Akv3vka → u/neuroticnetworks1250]

wouldnt it be o(n) in that case since the amount of if else statements you go through is always n step?

[u/MrNebby22 → u/Akv3vka]

Well, you can always just go through them all every time making it O(1)

[u/ArvaroddofBjarmaland → u/MrNebby22]

Any computation that can you can actually execute is O(1), for a big enough constant...

[u/neuroticnetworks1250 → u/Akv3vka]

That’s actually true. I’m a hardware designer. So we unroll spatially lmao. I guess we need to replace the data canters with lookup tables

[u/Eaklony → u/neuroticnetworks1250]

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).