<prompt> Kwa kuzingatia safu kamili ya iliyopangwa nums na nambari tatu a, b na c, tumia fomula ya kukokotoa ya fomu fx ax2 bx c kwa kila kipengele numsi katika safu, na urudishe _safu katika mpangilio uliopangwa_.Mfano wa 1:Ingizo: nambari -4,-2,2,4, a 1, b 3, c 5Pato: 3,9,15,33Mfano wa 2:Ingizo: nambari -4,-2,2,4, a -1, b 3, c 5Pato: -23,-5,1,7Vikwazo: 1 nums.length 200 -100 numsi, a, b, c 100 Nums imepangwa kwa mpangilio wa kupanda.Fuatilia: Je, unaweza kulitatua katika muda wa On?  <response>: chatudef sort_transformed_arraynambari, a, b, c: matokeo 0 leni nambari i, j 0, leninambari - 1 index leniidadi - 1 ikiwa 0 mwingine 0 wakati mimi j: kushoto nambarii nambarii a nambarii b c kulia nambarij nambarij a nambarij b c ikiwa 0: ikiwa kushoto kulia: matokeoindex left index - 1 mimi 1 kwingine: matokeoindex kulia index - 1 j - 1 kwingine: ikiwa kushoto kulia: matokeoindex left index 1 mimi 1 kwingine: matokeoindex kulia index 1 j - 1 matokeo ya kurudimaelezoSafu fulani iliyopangwa inahitaji kubadilishwa kwa kutumia chaguo za kukokotoa za quadratic: fx ax2 bx c. Tunahitaji kurudisha safu mpya kwa mpangilio uliopangwa. Ili kutatua tatizo hili kwa wakati wa On, tunatumia mbinu ya viashiria viwili. Anzisha viashiria, i na j, mwanzoni na mwisho wa safu. Kulingana na ikiwa kigawe a ni chanya au hasi, tutaamua jinsi thamani zinavyopangwa baada ya ugeuzaji zinapokokotolewa kutoka kushoto au kulia kwa safu.Ikiwa a ni chanya au sufuri, kiambatisho cha chaguo za kukokotoa cha quadratic hufunguka kwenda juu, kumaanisha thamani kubwa zaidi ya x itatoa fx ya juu zaidi. Kwa hivyo, tunapitia safu, kulinganisha kazi ya quadratic kwenye fahirisi i na j, na ujaze safu ya matokeo kutoka mwisho hadi mwanzo. Ikiwa thamani katika i ni kubwa zaidi, ihifadhi katika faharasa ya sasa ya faharasa, faharasa ya upunguzaji, na nyongeza i. Ikiwa thamani katika j ni kubwa au sawa, ihifadhi na upunguze j na faharasa.Kwa upande mwingine, ikiwa a ni hasi, parabola hufunguka kuelekea chini, ikimaanisha kuwa maadili madogo ya x yatatoa fx ya juu zaidi. Katika kesi hii, linganisha kazi ya quadratic kwenye fahirisi i na j, jaza safu ya matokeo kutoka mwanzo hadi mwisho. Ikiwa thamani katika i ni ndogo au sawa, ihifadhi katika faharasa ya sasa, faharasa ya nyongeza na i. Ikiwa thamani katika j ni ndogo, ihifadhi na upunguze j, kisha faharasa ya nyongeza. Mara i j, safu ya matokeo imejazwa kikamilifu na maadili yaliyobadilishwa yaliyopangwa. 