3 ms·

How much space does it take to factor a 2048-bit integer? Just plugging the numbers into the big-O notation, it's just some constant times a modest 8.466×10^296

How much space does it take to factor a 2048-bit integer? Just plugging the numbers into the big-O notation, it's just some constant times a modest 8.466×10^296 TB.

LPisGood 2y ago
It takes constant space.
- eru 2y ago
  Yes. In general, big-O notation only really makes sense, if you generalise your problems to take some potentially arbitrarily large input. Often that generalisation is only implied, thus confusing the unwary reader.
deleted 2y ago
[deleted]