Selbstorganisierende Liste < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 00:54 Fr 07.11.2014 | Autor: | Muskat |
Hallo,
ich habe hier eine Liste mit 8 Elementen. Gesucht ist ein Element, das in der Liste nicht vorhanden ist. Jetzt muss ich zur Gesamtsuchzeit doch trotzdem 8 Vergleiche bzw. Suchläufe addieren?
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 22:26 Fr 07.11.2014 | Autor: | DieAcht |
Hallo Muskat,
> ich habe hier eine Liste mit 8 Elementen.
Was sind das für Elemente?
> Gesucht ist ein Element, das in der Liste nicht vorhanden ist.
Meinst du das wirklich so oder soll überprüft werden ob ein
Element in der Liste enthalten ist? Ich gehe im Weiteren von
deiner Aussage aus, dass wir ein Element ausgeben wollen,
welches nicht in der Liste ist.
> Jetzt muss ich zur Gesamtsuchzeit doch trotzdem 8 Vergleiche bzw. Suchläufe addieren?
Kommt darauf an was das für Elemente sind. In welcher Laufzeit
könntest du zum Beispiel die Liste sortieren? Ich denke, dass
man hier etwas finden kann, aber es kommt darauf an. Am Besten
du stellst die komplette Aufgabenstellung hier rein.
Gruß
DieAcht
|
|
|
|