<prompt> Kwa kutumia Nadharia Kuu ambayo ni chombo kinachotumiwa kuchanganua tabia isiyo na dalili ya algorithm ya kugawanya-na-kushinda; Ni nini utata wa algoriti iliyoelezewa na kujirudia Tn4Tn3n2.  <response>: Algorithm iliyofafanuliwa na kurudiwa Tn 4Tn3 n2 ina utata wa wakati wa On3.Kuamua hili, tunaweza kutumia Nadharia ya Mwalimu, ambayo inasema kwamba ikiwa uhusiano wa kurudia una fomu Tn aTnb fn, basi utata wa wakati unatolewa na kesi zifuatazo:Ikiwa fn Onlogb_a, basi Tn Onlogb_a.Ikiwa fn Θnlogb_a logi n, basi Tn Θnlogb_a logi n.Ikiwa fn Ωnlogb_a na a bc c 0, basi Tn Θnlogb_a.Katika kesi hii, tuna 4, b 3, na f n n2. Tunaweza kukokotoa log3_4, ambayo ni takriban 0.79. Kwa kuwa n2 Ωnlog3_4, tunaweza kuhitimisha kwamba algorithm hii iko chini ya kesi ya 3 ya Nadharia Kuu, ambayo ina maana kwamba utata wake wa wakati ni Tn Θn3. 