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.?
// 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;
}
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?