二分法 ■对{a2b2]重复上述做法得 [a12b1]→[a2,b2] n2 n 且 (b-a)二分法 ◼ 对 重复上述做法得 ◼ 且 [ , ] a2 b2 [ , ] [ , ] ...... [ , ] ...... a1 b1  a2 b2   an bn  ( ) 2 1 1 b a b a n n n − = − −