Posted by Pete on August 09, 2000 at 08:10:34:
In Reply to: HW19 posted by An on August 09, 2000 at 02:54:23:
: AS I know that the question 'f' in the worst
: case is O(N) as you said yesterday morning,
: but it is defferent in your solution now!!!!
: and I did not see anything to say that the
: tail pointer was provided. It just say in
: the worst case!!!!
I graded both O(1) or O(N) as being correct.
only 2 people answered O(1), and both gave an
explaination as to why they arrived at that
conclusion. (They assumed a tail pointer.)
: And the most important question is I dont'
: know why I have got ZERO on this home work!!
: At least I have 7 right ones in this HW
: if I don't count on the ones above!!
: Can you, Pete, please check!!!!
It's been taken care of. Check your email
for details.