the input is a single number. Wouldn't that make it always O(1)?
Complexity is about how the program works not about number of inputs or outputs
input is a single number, 2 possible outputs "prime" or "not prime"
Обсуждают сегодня