Analysis of BinS: Recurrsion II

Analysis of BinS: Recurrsion II

• Exercise: Verify that these examples are characteristic of all lists of odd or even size
• Worst case: Item X not in list, larger than any element in list.
• If list is of size n, new list will be of size:

Previous slide

Next slide

Back to the first slide

View Graphic Version