Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Allg Fragen zu Algo (http://www.informatikerboard.de/board/thread.php?threadid=2473)
Geschrieben von neuling96 am 04.10.2015 um 21:31:
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
Geschrieben von eulerscheZahl am 05.10.2015 um 19:11:
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.?
Geschrieben von neuling96 am 05.10.2015 um 19:31:
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
Geschrieben von eulerscheZahl am 05.10.2015 um 20:23:
b) stimmt, Antwort 3 ist auch richtig.
e) das "ungerichtet" in der Definition würde ich so nicht unterschreiben (siehe
gewurzelter Baum).
Geschrieben von neuling96 am 05.10.2015 um 20:27:
stimmt habe ich vergessen, vielen dank
Geschrieben von neuling96 am 06.10.2015 um 20:20:
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)
Geschrieben von eulerscheZahl am 06.10.2015 um 21:32:
Ja.
Geschrieben von neuling96 am 07.10.2015 um 13:03:
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?
Forensoftware: Burning Board, entwickelt von WoltLab GmbH