CISP 430 Homework 2 Spring 2018 Recursive Hand Executions For each of the following problems, draw execution diagrams and use these diagrams to determine the time complexities in Big O notation. EXPLAIN YOUR BIG O ANSWERS Hand-execute the following code using the graphical diagramming technique demonstrated in class. For each problem you must 1) Draw a box for each function instance 2) Draw box(es) for local variables and parameters inside each function box 3) Draw boxes outside of all other boxes to show any global variables 4) Show the values of variables changing inside the boxes 5) Put all the code within each function box 6) Indicate program flow inside boxes with arrows 7) Draw arrows between boxes indicating calls to functions 8) Indicate on each arrow any argument values passed to a function 9) Draw arrows between boxes indicating any return values 10) Indicate on each arrow any values returned from a function 11) Show any output from the program 12) Show and explain the the final BigO! For analysis purposes, it is important to show the overall shape of the entire execution. Organize your diagram so that the general shape is easy to see. For example, if the diagram is branching like a tree, then make the overall diagram look like a tree. If there is some other pattern to the execution, then make that pattern clear 5 I would prefer that you use some kind of graphics editing tool. But you can use any medium you like, for example watercolors on large butcher paper! SERIOUSLY, as long as it is correct and neat, novel approaches and interesting media are greatly appreciated by your instructor. One former student gave me a scroll on very interesting antique looking paper, very nice! Another former student gave me laser-engraved wood panels! Another former student has promised me an implementation in stained glass I am still waiting on that one to hang on my wall at home I will give extra-credit for extra-cool submissions HOWEVER do not use this format flexibility as an excuse to slack, I will mark down messy or looking submissions