> ... multiplication ... in a CS context ... almost always considered O(1) Not when you're doing cryptography it isn't, but when your numbers are always machin

> ... multiplication ... in a CS context ... almost always considered O(1) Not when you're doing cryptography it isn't, but when your numbers are always machine-register sized, multiplication is O(1).