Posted by Pete Schoenhoff on July 29, 1999 at 23:16:24:
Hallo!
A clarification on the HW:
1) Is the question asking if a pre-sorted list would
be helpful to your algorithm, or is it asking if
including a sort routine *in* your algorithm would
be an efficient choice?
2) Should we be describing an algotrithm which works
on a presorted list (for those operations which would
benefit from it.) or an unsorted list?
3) Can we assume an array or linked-list? Time
complexity will be different for each case.
Thanks again,
-Pete