Largest and Second Largest

Largest and Second Largest

• Second Largest must have lost to largest
• Second Largest is Max of those compared to largest
• Tournament method gives n-1+lg n comparisons for finding largest and second largest

Previous slide

Next slide

Back to the first slide

View Graphic Version