ピンクが分割再帰方式で、緑が>>19方式
http://i.imgur.com/JmQt7ZO.png
こう並べてみるとあんまり変わってない?