Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- wie können wir eine Position einer Zahl finden (http://www.informatikerboard.de/board/thread.php?threadid=2523)


Geschrieben von Abdul am 31.10.2015 um 19:35:

  wie können wir eine Position einer Zahl finden

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);
}



Geschrieben von eulerscheZahl am 31.10.2015 um 20:09:

 

Zitat:
Wir nehmen an, dass jedes Element von X bereits mit einer Gleitkommazahl initialisiert ist.

Du musst nichts mehr einlesen, das ist bereits geschehen.
Auch die feste Grenze von 10 gefällt mir nicht und du tust nichts mit dem Array.

Du musst das Array durchgehen und die einzelnen Elemente mit dem zu Suchenden vergleichen.



Geschrieben von Abed am 02.11.2015 um 11:58:

 

wie kann ich mit den Elementen vergleichen?



Geschrieben von eulerscheZahl am 02.11.2015 um 13:27:

 

Mit dem == Operator.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH