Still quadratic, right? I'm looking for the worst case behavior, it's still quadratic, it's quadratic in the length of the list, so I'm sort of stuck with that.
The authors dwell at length on the case of a former McKinsey employee, Suzanne Porter, who sued the consultancy for refusing to make her a partner, which tells us little about anything other than America's love of litigation.