Allg Fragen zu Algo |
04.10.2015, 21:31 | Auf diesen Beitrag antworten » | |||||
neuling96 | Allg Fragen zu Algo Hallo, könnt das bitte einer nachprüfen, ob das stimmt b) 1 Auswahl ist richtig c) 2. ist richtig d) 4. ist richtig e) 4. richtig |
|||||
|
||||||
05.10.2015, 19:11 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | b) ok, denn das Einfügen geht in O(n) c) 3.: jeder Adresse kann genau ein Schlüssel zugeordnet werden, der Zugriff erfolgt in konstanter Zeit. d) ? e) 4. stimmt auf jeden Fall, aber was spricht gegen 2.? |
|||||
05.10.2015, 19:31 | Auf diesen Beitrag antworten » | |||||
neuling96 | b) würde aber auch sagen dass 3. auch richtig ist c) ok verstanden e)"Ein Baum ist ein zusammenhängender kreisfreier ungerichteter Graph" habs on wiki |
|||||
05.10.2015, 20:23 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | b) stimmt, Antwort 3 ist auch richtig. e) das "ungerichtet" in der Definition würde ich so nicht unterschreiben (siehe gewurzelter Baum). |
|||||
Anzeige | ||||||
|
||||||
05.10.2015, 20:27 | Auf diesen Beitrag antworten » | |||||
neuling96 | stimmt habe ich vergessen, vielen dank |
|||||
06.10.2015, 20:20 | Auf diesen Beitrag antworten » | |||||
neuling96 | Wechle Lauftzeit hat der Algo?
Eine For schleife -> O(n) |
|||||
06.10.2015, 21:32 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Ja. |
|||||
07.10.2015, 13:03 | Auf diesen Beitrag antworten » | |||||
neuling96 | Die Standart def Ein Dynamische Finitheit: Ein Algorithmus nimmt während seiner Ausführung nur endlich viel Platz zur Speicherung von Zwischenresultaten in Anspruch. Könnte man auch sagen: Ein Algorithmus welche eine Dynamische veränderliche und stets eine endliche Länge besitzt? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |