Uit de cursus: Basisbeginselen van programmeren: Algoritmen

Krijg toegang tot deze cursus met een gratis proefabonnement

Word vandaag lid en krijg toegang tot meer dan 23.100 cursussen geleid door branchedeskundigen.

Algoritmeprestaties meten

Algoritmeprestaties meten

- [Verteller] Omdat algoritmen zijn ontworpen om op gegevenssets te werken en computationele problemen op te lossen, is het belangrijk om te begrijpen hoe je over de prestaties van algoritmen kunt praten. Dit is een belangrijke factor in hoe u een bepaald algoritme kiest om een programmeerprobleem op te lossen en te begrijpen hoe uw programma zich onder verschillende omstandigheden zal gedragen. Dus wat we willen doen is meten hoe de prestaties van een algoritme veranderen, op basis van de grootte van de invoerset van gegevens. U zult vaak een term genaamd Big-O-notatie horen die wordt gebruikt om de prestaties van algoritmen te beschrijven. Deze notatie-indeling wordt gebruikt om te beschrijven hoe een bepaald algoritme presteert naarmate de grootte van de set invoer in de loop van de tijd groeit. En de reden dat de letter O wordt gebruikt, is omdat de groeisnelheid van de tijdcomplexiteit van een algoritme ook wel de volgorde van bewerking wordt genoemd. Het beschrijft meestal het…

Inhoud