2 ms·

you might want to read that chapter of CLRS again

• jpitz 16d ago
  You're right. It isn't the average bound, it is the upper and lower bound stated together ( as long as thats the same function )