So 8. Dez 2013, 14:48
hier noch 3 weitere:
Frage 6 von 40: Werden (große) Ganzzahlen in Feldern gespeichert, dann ...
Die Komplexität der Multiplikation ist superlinear in N; sie kann im ungünstigsten Fall quadratisch werden.
Die Komplexität der Addition ist linear in N.
Frage 19 von 40: Die Datenstruktur der Liste wird in vielen Algorithmen verwendet. ...
Alle bis auf "Keine der übrigen Möglichkeiten ist möglich."
Frage 32 von 40: In vielen Algorithmen werden mehrdimensionale Felder...
Die iterative Verarbeitung einer Zeile erfordert jeweils zusätzlich einen Indexzugriff.
Vertauscht man zwei Indexeinträge, dann wirkt sich dies wie eine Vertauschung
Mit allen anderen auch nur 62,5%