3 ms·
Factorization of arbitrarily large numbers? I doubt it.
by rytill 6y ago
Factorization of arbitrarily large numbers? I doubt it.
- adamnemecek 6y agoYes.
- amelius 6y agoOn constant-size hardware? And doesn't getting the data in and out already take O(N)?
- adamnemecek 6y agoAre you talking about arbitrary sized or infinite sized?
- rytill 6y agoWe’re saying the time, space, or some other metric of the solution scales with the size of the input number in a way that is not constant. The number could be any input (arbitrary).