Nonlinear and mutual recursion14-03-nonlinear-mutual-recursion.mp4amazon14-03-q16
vertLeftWhite2
314-03-q1.png
The linear version adds one step at a time, so it takes about 1000 steps to get the cost for (node1,node1000). The nonlinear version doubles the length each time, so it takes about log_2(1000)=~10 to get the cost for (node1,node1000).