Homework 19

Exercise 1 from Chapter 9 of the textbook (p.433) (leave out subproblem h)

Solution

1. O(N)
2. O(N)
3. O(N)
4. O(N)
5. O(1)
6. O(1), provided there is a tail pointer
7. O(Log N)
8. [not assigned]
9. O(1)
10. O(1)