Posted by hussein on July 29, 1999 at 23:23:24:
In Reply to: hw 14 posted by Pete Schoenhoff on July 29, 1999 at 23:16:24:
: 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?
its asking it including a sort routine would help ...
: 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?
always assume the list is initially unsorted ...
: 3) Can we assume an array or linked-list? Time
: complexity will be different for each case.
either ... state your assumptions ...
---
hussein