Themabewertung:
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
AmiBlitz3 Ped: Intellisense
#11
Wenn du es in einen Prefixtree packst ist es schnell O(log n). Bisher ist es lineare Suche O(n).

Wem das O(x) nichts sagt, das ist die Komplexitätsklasse.

Beispiel:
100 Einträge durchsuchen bei O(n) braucht 100 Operationen.
100 Einträge durchsuchen bei O(log n) braucht log 100 = 2 Operationen.

Richtig schnell wird es aber erst bei vielen Einträgen
10000 Einträge durchsuchen bei O(n) braucht 10000 Operationen.
10000 Einträge durchsuchen bei O(log n) braucht log 10000 = 4 Operationen.
Zitieren


Nachrichten in diesem Thema

Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 2 Gast/Gäste