Nem, nem arról van szó, hogy multiplication by a constant. Hanem akkor, amikor az egyik elemi lépés valójában nem O(1), hanem O(n) idejű, csak éppen az algoritmus 0(1)-nek tekinti.
Hogy egy példát mondjak: 32/64 bitig valóban O(1) két szám szorzása, felette O(n) a valós műveletigénye. És mondjuk sok számelméleti/titkosítási algoritmus épít nagy számok szorzására.