|
|
Meine Frage:
Hierbei sei X ein Array zur
Verwaltung einer Folge von n Gleitkommazahlen (Java: double[] X = new double[n]). Wir
nehmen an, dass jedes Element von X bereits mit einer Gleitkommazahl initialisiert ist.
a) Finden von Elementen: Wir möchten eine bestimmte Gleitkommazahl im ursprünglichen
Array finden, wissen aber nicht, an welcher Stelle diese steht.
i. Beschreiben Sie stichpunktartig, wie wir die Position dieser Zahl auffinden können.
ii. Diskutieren Sie den Aufwand der Suche. Wie viele Einträge müssen wir in Abhängigkeit
von n im schlechtesten Fall betrachten? Wie viele im Durchschnitt?
Meine Ideen:
) 1.Wir tragen erstmal die Werte und setzen wir Arrays ein .
Arrays liest die Werte mit Schleife
for (int i = 1; i <= 10; i++) {
System.out.println("i = " + i);
}
|
|
