For time and space requirements, the answer to such questions is given by the time and space hierarchy theorems respectively.
What theorems are responsible for determining questions of time and space requirements?
time and space hierarchy theorems