(2)for i=l to k(m)-1 par-do (2.1)求rank(bogm:A) (2.2) j(i)=rank(blog A) end for (3)for i=0 to k(m)-1 par-do (3.1)B=(bm4…b (3.2)A=(a End ①试分析上述算法的时间复杂度。 令A=(0,1,2,7,9,116,17,18,19,23,24,25,27,28,30,33,34) B=(3,4,5,6,8,10,12,13,14,15,20,21,22,26,29,31)。 按上述算法,将其进行对数划分,并最终将它们归并。- 3 - （2） for i =1 to k(m) −1 par-do （2.1）求 ( : ) rank bilogm A （2.2） ( ) ( : ) j i = rank bilogm A end for （3） for i = 0 to k(m) −1 par-do （3.1） ( ,..., ) Bi = bilogm+1 b(i+1)logm （3.2） ( ,..., ) Ai = a j(i)+1 a j(i+1) end for End ① 试分析上述算法的时间复杂度。 ② 令 A = (0,1,2,7,9,11,16,17,18,19,23,24,25,27,28,30,33,34) B = (3,4,5,6,8,10,12,13,14,15,20,21,22,26,29,31) 。 按上述算法，将其进行对数划分，并最终将它们归并