you might want to read that chapter of CLRS again
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 )
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 )