Posted by ste on August 04, 2000 at 16:16:52:
how does the book come up with the anwers for self-test exercise #1 and 2?? These problems are similar to hw18, i think. Is "how many comparisons" equal to finding the time?
if i follow the way the notes does it, slide 12.4, i would get 2N^2+2N-11 for #1 and 2N^2+N-9 for #2.
Shouldn't we be doing it the way the notes does it? or am i doing just doing it wrong?
thanx