Wat is algoritme -analyse?

Analyse van algoritme is een gebied van informatica dat is gewijd aan het begrijpen van de complexiteit van algoritmen.Algoritmen worden over het algemeen gedefinieerd als processen die een reeks bewerkingen tot een einde uitvoeren.Algoritmen kunnen op veel manieren worden uitgedrukt in stroomdiagrammen, een natuurlijke taal en computerprogrammeertalen.Algoritmen worden gebruikt in wiskunde, computergebruik en taalkunde, maar het meest gebruikelijk is in computers om berekeningen of procesgegevens te maken.Algoritme -analyse gaat over algoritmen geschreven in computerprogrammeertalen, die zijn gebaseerd op wiskundig formalisme

Een algoritme is in wezen een reeks instructies voor een computer om een berekening op een bepaalde manier uit te voeren.Een computer zou bijvoorbeeld een algoritme gebruiken om het salaris van een werknemer te berekenen.Om de computer de berekeningen uit te voeren, heeft deze geschikte gegevens in het systeem nodig, zoals het loonpercentage van de werknemer en het aantal gewerkte uren.

Meer dan één algoritme kan werken om dezelfde bewerking uit te voeren, maar sommige algoritmen gebruiken meer geheugen en duren langer om te presteren dan andere.Hoe weten we ook hoe goed algoritmen in het algemeen werken, gezien verschillen tussen computers en gegevensinvoer?Dit is waar algoritme -analyse binnenkomt.

Een manier om een algoritme te testen, is om een computerprogramma uit te voeren en te zien hoe goed het werkt.Het probleem met deze aanpak is dat het ons alleen vertelt hoe goed het algoritme werkt met een bepaalde computer en een reeks ingangen.Het doel van algoritme -analyse is om conclusies te testen en vervolgens te trekken over hoe goed een bepaald algoritme in het algemeen werkt.Dit zou heel moeilijk en tijdrovend zijn om op individuele computers te doen, dus onderzoekers bedenken modellen van computervoorziening om algoritmen te testen.

Over het algemeen is algoritmeanalyse het meest bezig om erachter te komen hoeveel tijd een programma nodig heeft om te worden uitgevoerd en hoeveel geheugenopslagruimte het nodig heeft om het programma uit te voeren.In het bijzonder gebruiken computerwetenschappers algoritme -analyse om te bepalen hoe de gegevens die in een programma zijn toegerekend de totale looptijd beïnvloeden, hoeveel geheugenruimte de computer nodig heeft voor programmagegevens, hoeveel ruimte de code van het programma in de computer neemt, of een algoritme correct isBerekeningen, hoe complex een programma is en hoe goed het omgaat met onverwachte resultaten.