If you draw out the recursion/recurrence tree, realize that you'll effectively have only one 'branch' coming out with work when the pivot was the largest value, since the 'greater than' bucket would be empty. This will make it easy to "compress" pairs of levels into a single block when considering 'work-per' to simplify the analysis.