Hallo
Im Hinblick auf die _Laufzeit der Funktion_ ist es umso wichtiger zu
sortieren je länger die Suchliste ist:
_Laufzeit im ungünstigsten Fall_:
Listenlänge unsortiert sortiert
10 10 ~4
100 100 ~7
1000 1000 ~10
10000 10000 ~14
100000 100000 ~17
1000000 1000000 ~20
oder allgemein, die Laufzeit mit Sortierparameter 0 steigt linear zur
Listenlänge, die Laufzeit auf _sortierten_ Listen mit entsprechenden
Sortierparameter steigt nur um log2(Listenlänge)
siehe dazu https://de.wikipedia.org/wiki/Bin%C3%A4re_Suche
Werner
Am 20.01.2016 um 07:46 schrieb Wolfgang Jäth:
Am 19.01.2016 um 07:34 schrieb Armin Barth:
Hallo Wolfgang,
danke für deine Hinweise,
mit deine Hilfe konnte ich die Werte übernehmen.
Das Wichtigste war der Hinweis auf das Sortieren,
offensichtlich ist das bei so langen Dateien wichtiger als bei kurzen.
NAK, das ist generell wichtig, unabhängig von der Länge; bei einer
Abfrage, die eine sortierte Liste voraus setzt, kann eine unsortierte
kurze Liste genauso falsche Werte liefern wie eine unsortierte lange Liste.
Wolfgang
--
Liste abmelden mit E-Mail an: users+unsubscr...@de.libreoffice.org
Probleme?
http://de.libreoffice.org/hilfe-kontakt/mailing-listen/abmeldung-liste/
Tipps zu Listenmails: http://wiki.documentfoundation.org/Netiquette/de
Listenarchiv: http://listarchives.libreoffice.org/de/users/
Alle E-Mails an diese Liste werden unlöschbar öffentlich archiviert
