<prompt> Kwa kuzingatia nambari n, rudisha nambari zote katika safu 1, n zilizopangwa kwa mpangilio wa kileksikografia.Ni lazima uandike algoriti inayofanya kazi katika muda wa On na kutumia O1 nafasi ya ziada.Mfano wa 1:Ingizo: n 13Pato: 1,10,11,12,13,2,3,4,5,6,7,8,9Mfano wa 2:Ingizo: n 2Pato: 1,2Vikwazo: 1 n 5 104  <response>: chatudef lexicographical_order_helperya sasa, n, tokeo: ikiwa ya sasa n: kurudi tokeo.ongezaya sasa kwa mimi katika safu 10: lexicographical_order_helpersasa 10 i, n, tokeodef lexical_ordern: matokeo kwa i katika safu 1, 10: msaidizi_wa_kuagiza_kitamka i, n, tokeo matokeo ya kurudimaelezoAlgorithm inategemea chaguo za kukokotoa kisaidizi lexicographicalOrderHelper ambayo inachukua nambari ya sasa, n, na safu ya matokeo kama ingizo. Kitendaji hiki cha usaidizi hutumia urejeshaji kupitisha anuwai ya nambari kutoka 1 hadi n kwa mpangilio wa leksikografia.Kwanza, chaguo za kukokotoa huangalia ikiwa nambari ya sasa ni kubwa kuliko n. Ikiwa ndivyo, inarudi. Vinginevyo, inaongeza nambari ya sasa kwenye safu ya matokeo. Kisha, inazunguka kupitia tarakimu 0 hadi 9, ikiambatanisha kila tarakimu kwa nambari ya sasa na kisha kuita tena kitendakazi kwa kujirudia kwa thamani iliyosasishwa.Chaguo za kukokotoa kuu lexicalOrder huanzisha safu ya matokeo na kurudia kupitia tarakimu za kuanzia 1 hadi 9, ikiita kitendakazi kisaidizi kwa kila tarakimu inayoanzia.Algorithm ina uchangamano wa wakati wa On, kwani hupitia kila nambari katika safu mara moja. Zaidi ya hayo, chaguo la kukokotoa lina utata wa nafasi ya ziada ya O1 kwa sababu vigezo vyote vya ingizo ni koleo isipokuwa safu ya matokeo, ambayo huundwa mara moja tu na kurejeshwa, na simu zinazojirudia hudanganya marejeleo au miiko. 