p.204 図12.5 分割統治法の再帰関数の様子および計算量の解説について #23
Description
a>b の場合は，再帰の分岐数が小さくなることで最終的に根の部分が支配的になることで計算量が O(N) となります．a<b の場合は，再帰の分岐数が大きくなることで最終的に葉の部分が支配的になることで計算量がとなります．
上記の文のaとbの不等号が逆になるかと思われます。
修正後は下記のような表記になると思います。
a<b の場合は，再帰の分岐数が小さくなることで最終的に根の部分が支配的になることで計算量が O(N) となります．a>b の場合は，再帰の分岐数が大きくなることで最終的に葉の部分が支配的になることで計算量がとなります．