show that the worst-case complexity in terms of the number of additions and comparisons of your algorithm from part (c) is linear.