ゆえに、大きさ1の問題を得るには大まかにいってlb回の繰り返しが必要となり、そのあとは定数時間で終了する.
lb