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?
eulerscheZahl
Ja.
neuling96
Wechle Lauftzeit hat der Algo?
code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
// Implementieren Sie hier die Methode palindrom(a)
public static int [] palindrom( int [] a) {
int[] b= new int [a.length];
for( int i=0; i<a.length; i++){
b[a.length-i-1]=a[i];
}
return b;
}
Eine For schleife -> O(n)
neuling96
stimmt habe ich vergessen, vielen dank
eulerscheZahl
b) stimmt, Antwort 3 ist auch richtig.
e) das "ungerichtet" in der Definition würde ich so nicht unterschreiben (siehe gewurzelter Baum).
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
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.?
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
neuling96 hat diese Bilder (verkleinerte Versionen) angehängt: