For recursion trees, why sometime there are 2 recursion trees shown. why sometimes the work per level decreases from level to level, and it is constant in each level.
The recursion tree shown for merge sort has same total work for every level.
Is there some pattern / property of a recurrence that one can use as a cue to "predict" that total work per level of the corresponding recursion tree will change or be the same?