Thoughts
Thoughts. Most coding errors are/were small ones Test in isolation Question what you see – does it make sense. Analysis. 1,000,000 find + add/removes in ~ 50,000 item BST takes x time Find = log(n) Add or remove = log(n) Find+add or remove = O( logn ). 50000 = x. Analysis.
262 views • 16 slides