recursion – IT Nursery

Determining complexity for recursive functions (Big O notation)

May 10, 2022 by IT Nursery

I have a Computer Science Midterm tomorrow and I need help determining the complexity of these recursive functions. I know how to solve simple cases, but I am still trying to learn how to solve these harder cases. These were just a few of the example problems that I could not figure out. Any help … Read more

Way to go from recursion to iteration

May 7, 2022 by IT Nursery

I’ve used recursion quite a lot on my many years of programming to solve simple problems, but I’m fully aware that sometimes you need iteration due to memory/speed problems. So, sometime in the very far past I went to try and find if there existed any “pattern” or text-book way of transforming a common recursion … Read more