Is there a good tutorial to understand how one calculates the running time and space for a given piece of code? I am looking at these coding books and the questions tell the running time however there is no explanation of how it gets that. I know the basic concept of Big Oh but are there some basic rules or tricks to figure out the memory and space requirements?
I might not be looking at the right place but any help or a link to some helpful tutorial would be great!
Thanks
Also: try Stanford’s CS106B course. You can download recordings of lectures for free from iTunes U. Highly recommended 🙂
http://see.stanford.edu/see/courseinfo.aspx?coll=11f4f422-5670-4b4c-889c-008262e09e4e