2 ms·

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.