�������������������������������������1�C2�B3�A4�D5�C6�D7�D8�D9�D10�B11�C12�D13�C14�A15�A16�D17�A18�C19�C20�C21�D22�B23�A24�B25�D26�A27�A28�C29�B30�A31�C32�D33�C34�B35�D36�C37�B38�A39�B40�D����������1�������j<=n���������������j��1����������n���������k<=n������k*=2��������2k<=n��k<=log2n��������������O(n)������������O(log2n)���������������������������T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)�2����������������������������������������������������������a.��'('����b.��')'�������������������������'('������'('�c.���������������������'('�������������������������������������������������������������������������������������������������������������������������������a/b+(c*d-e*f)/gaa�������/b+(c*d-e*f)/ga//��b+(c*d-e*f)/g/abb�������+(c*d-e*f)/g/ab++��������/���/+(c*d-e*f)/gab/++��(c*d-e*f)/g+ab/((��c*d-e*f)/g+(ab/cc�������*d-e*f)/g+(ab/c*���(�*��d-e*f)/g+(*ab/cdd�������������������������������������������������������������������������������������A3����j������������������������1����������������������������������������������������2k<=n�������������������������������O(loog2n)������������������������������n)=T1(n)*T2(n(n(nn(n(n(n(n(n(n()=)O(n))n)n)n))n)n))*OO(log2n)n)n)n)n)n)n))n)=O=O=O=O=O=O=O=O=O=OO=(n(log2n)�����������������������������������...
