Allg Fragen zu Algo

Neue Frage »

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
 
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.?
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
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).
 
Auf diesen Beitrag antworten »
neuling96

stimmt habe ich vergessen, vielen dank
Auf diesen Beitrag antworten »
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)
Auf diesen Beitrag antworten »
eulerscheZahl

Ja.
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?
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »