Anyone interested in talking about dynamic algorithms vs static algorithms. I mean can anyone give me an example of each maybe by drawing a tree or something.

Question

Anyone interested in talking about dynamic algorithms vs static algorithms.  I mean can anyone give me an example of each maybe by drawing a tree or something.

myininaya · Answer

I would like if you could treat me as if I were dumb.

myininaya · Answer

|dw:1329374236354:dw|
so this is a static algorithm 
re-computes from scratch in time O(n)
we change the max input to 15
but why 15
how is 15 found?
is it just a random number I wonder?...
I mean does the algorithm choose a random number to replace the max