Re: [de-users] calc - sverweis

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+unsubscribe@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