AP2_FIAE - Algorithmen entwickeln - Optimierung von Algorithmen für Performance und Skalierbarkeit
Deck: AP2_FIAE Kategorie: Algorithmen entwickeln Subkategorie: Optimierung von Algorithmen für Performance und Skalierbarkeit Anzahl Karten: 3
Was beschreibt die Zeitkomplexität eines Algorithmus?::Die Zeitkomplexität beschreibt, wie die Ausführungszeit des Algorithmus mit der Größe des Inputs skaliert.
Was ist die Zeitkomplexität der linearen Suche?::Die Zeitkomplexität der linearen Suche ist O(n), da im schlimmsten Fall alle Einträge durchsucht werden müssen.
Was beschreibt der Speicherplatzbedarf (Space Complexity) eines Algorithmus?::Der Speicherplatzbedarf gibt an, wie viel Speicher der Algorithmus in Abhängigkeit von der Größe der Eingabedaten benötigt.