Bearbeiten von „Gedächtnisprotokoll AD09-1“
Zur Navigation springen
Zur Suche springen
Warnung: Du bist nicht angemeldet. Deine IP-Adresse wird bei Bearbeitungen öffentlich sichtbar. Melde dich an oder erstelle ein Benutzerkonto, damit Bearbeitungen deinem Benutzernamen zugeordnet werden.
Die Bearbeitung kann rückgängig gemacht werden. Bitte prüfe den Vergleich unten, um sicherzustellen, dass du dies tun möchtest, und veröffentliche dann unten deine Änderungen, um die Bearbeitung rückgängig zu machen.
Aktuelle Version | Dein Text | ||
Zeile 8: | Zeile 8: | ||
* <math>2^{n+3} \in O( 2^{n-3} )</math> | * <math>2^{n+3} \in O( 2^{n-3} )</math> | ||
* <math>\Omega( 2^{2^n} ) \cap O( 4^n) \in \Theta( 4^n )</math> | * <math>\Omega( 2^{2^n} ) \cap O( 4^n) \in \Theta( 4^n )</math> | ||
* Kann für zwei Funktionen f,g f <math>\in O(g) \Rightarrow g \in \Omega(f)</math> gelten? | * Kann für zwei Funktionen f,g f <math>\in O(g) \Rightarrow g \in \Omega(f)</math> gelten? | ||
* Gilt <math>o(n^2) \cap O(n^2) = \emptyset</math> ? | * Gilt <math>o(n^2) \cap O(n^2) = \emptyset</math> ? | ||
* Gilt <math>7^{log_2 n} \in \Theta(n^3)</math>? | * Gilt <math>7^{log_2 n} \in \Theta(n^3)</math>? | ||
Zeile 53: | Zeile 53: | ||
''Gegeben ist ein Graph'' | ''Gegeben ist ein Graph'' | ||
* Bestimmen sie den minimalen Spannbaum und tragen sie in die Tabelle ein, wann sie welche Kante zum Spannbaum hinzugefügt haben, und welche ausgelassen wurden. | * Bestimmen sie den minimalen Spannbaum und tragen sie in die Tabelle ein, wann sie welche Kante zum Spannbaum hinzugefügt haben, und welche ausgelassen wurden. | ||
=== Aufgabe 8 === | === Aufgabe 8 === | ||
Zeile 75: | Zeile 75: | ||
[[Bild:avl.png]] | [[Bild:avl.png]] | ||
[[Kategorie:Gedaechtnisprotokoll|AD]] | [[Kategorie: Gedaechtnisprotokoll|AD]] |