3 ms·
When analyzing complexity, "n" is conventionally the input size. For arithmetic operations it would be the number of digits, not the number itself.
by ot 6y ago
When analyzing complexity, "n" is conventionally the input size. For arithmetic operations it would be the number of digits, not the number itself.