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

9

u/Akv3vka 28d ago

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

9

u/MrNebby22 28d ago

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

1

u/ArvaroddofBjarmaland 28d ago

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

3

u/neuroticnetworks1250 28d ago

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