{"conversations": [{"from": "human", "value": "Azaldu A* algoritmoa eta exekuzio-denboraren konplexutasuna sarrerako n tamainarekiko."}, {"from": "gpt", "value": "A* algoritmoa bilaketa_graph algoritmoa da, grafika bateko bi nodoren arteko bide-izen laburrena aurkitzen duena. Nodoen lehentasun-ilara mantentzen du, helbururako distantzia kalkulatuta. Orduan algoritmoak behin eta berriro erakusten du nodoa beheko puntuarekin, eta zabaltzen du, bere umeak ilaran gehitzen baditu. Prozesu honek helburu nodoa lortu arte jarraitzen du, edo ilara hutsa dagoenean. A* algoritmoak _historis_ funtzioa erabiltzen du, emandako nodoaren distantzia lortzeko. Auristikapen-funtzioa da, helburuaren kostura iristen den funtzioa. Auristitzaileak behin eta berriz bistaratzen du, bere burua ezagutzen duen objektu-nodoen kopuru txikienarekin. Adibidez, amaierako nodoaren nodo bat baino gehiago behar dira. Ustraizko nodoaren gehieneko funtzio horren mendekoa bada, zero baino gehiago beharko da. Ustrazio-zenbakiaren araberakoa bada, orduan, karaktere-kopuruaren araberakoa izango da; adibidez, karaktere-gorapen bat dagoenean soilik aplikatzen da."}]}