|
|
Linje 1: |
Linje 1: |
| {{citat|Nej tak, vi har alle de algoritmer, vi kan spise!|Albert Einstein|sin reaktion på et besøg af [[Jehovas Vidner]]}}<br /> | | {{citat|Nej tak, vi har alle de algoritmer, vi kan spise!|Albert Einstein|sin reaktion på et besøg af [[Jehovas Vidner]]}}<br /> |
| En algoritme beskriver, hvordan [[alle]] [[ting]] og [[menneske]]r træffer beslutninger. Fx befinder du dig på Kakadu Bar og er godt [[Visitationszone|vissen]], da resterne af dit periferale udsyn opdager to [[dame]]r ved [[Barbie|baren]]. Din berusede [[hjerne]] går alligevel - helt af egen drift - i gang med en separations-algoritme: Bryster, tjek. Talje, tjek. Røv, tjek. Lange ben, tjek osv.<br />I løbet af få [[sekund]]er vil din intoksikerede [[bevidsthed]] være i stand til - ud fra [[tusind]]er af forprogrammerede parametre - være i stand til at udvælge, hvem af damerne, du skal gå efter. Se, dét er en algoritmisk funktion! | | En algoritme beskriver, hvordan [[alle]] [[ting]] og [[menneske]]r træffer beslutninger. Fx befinder du dig på Kakadu Bar og er godt [[Visitationszone|vissen]], da resterne af dit periferale udsyn opdager to [[dame]]r ved [[Barbie|baren]]. Din berusede [[hjerne]] går alligevel - helt af egen drift - i gang med en separations-algoritme: Bryster, tjek. Talje, tjek. Røv, tjek. Lange ben, tjek osv.<br />I løbet af få [[sekund]]er vil din intoksikerede [[bevidsthed]] - ud fra [[tusind]]er af forprogrammerede parametre - være i stand til at udvælge, hvem af damerne, du skal gå efter. Se, dét er en algoritmisk funktion! |
| ==Køretid== | | ==Køretid== |
| Beregningskompleksiteten af en algoritme beskriver, hvor lang tid det teoretisk vil tage at løse et problem af en given størrelse. Man taler om, at en algoritme kører i tid ''O(n2)'' for at løse et problem i størrelsen ''n''. Det vil her sige, at køretiden af algoritmen vil være kvadratisk afhængig af de inddaterede datas størrelse. Sorteringsalgoritmen er noget mere avanceret og vil køre i ''O(n * lg(n))'' tid. Når tiden er udløbet, siger algoritmen "ping!", så du véd, at den er færdig. | | Beregningskompleksiteten af en algoritme beskriver, hvor lang tid det teoretisk vil tage at løse et problem af en given størrelse. Man taler om, at en algoritme kører i tid ''O(n2)'' for at løse et problem i størrelsen ''n''. Det vil her sige, at køretiden af algoritmen vil være kvadratisk afhængig af de inddaterede datas størrelse. Sorteringsalgoritmen er noget mere avanceret og vil køre i ''O(n * lg(n))'' tid. Når tiden er udløbet, siger algoritmen "ping!", så du véd, at den er færdig. |
Versionen fra 16. aug. 2011, 11:51
Nej tak, vi har alle de algoritmer, vi kan spise!
En algoritme beskriver, hvordan alle ting og mennesker træffer beslutninger. Fx befinder du dig på Kakadu Bar og er godt vissen, da resterne af dit periferale udsyn opdager to damer ved baren. Din berusede hjerne går alligevel - helt af egen drift - i gang med en separations-algoritme: Bryster, tjek. Talje, tjek. Røv, tjek. Lange ben, tjek osv.
I løbet af få sekunder vil din intoksikerede bevidsthed - ud fra tusinder af forprogrammerede parametre - være i stand til at udvælge, hvem af damerne, du skal gå efter. Se, dét er en algoritmisk funktion!
Køretid
Beregningskompleksiteten af en algoritme beskriver, hvor lang tid det teoretisk vil tage at løse et problem af en given størrelse. Man taler om, at en algoritme kører i tid O(n2) for at løse et problem i størrelsen n. Det vil her sige, at køretiden af algoritmen vil være kvadratisk afhængig af de inddaterede datas størrelse. Sorteringsalgoritmen er noget mere avanceret og vil køre i O(n * lg(n)) tid. Når tiden er udløbet, siger algoritmen "ping!", så du véd, at den er færdig.
Hvem bruger algoritmer?
Bidragsydere: CooperDK
Cookies help us deliver our services. By using our services, you agree to our use of cookies.