University Year 1 Mathematics ยท Computational complexity
Let's begin
Compare elementary time and space growth.
One step at a time. Answers stay hidden until you have had a go.