Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Hashtable, wie benutzen?

   
    by bit4bit, 28. Mär 2012
  Wenn Du wissen willst, ob die Zahl schon in Deinem Array drin ist, benutzt Du am besten ein Bloom Filter.
  
  Ein negatives Ergebnis ist absolut verlässlich, die Zahl ist also 100%ig nicht im Array vorhanden.
  Ein positives Ergebnis kann mit einer geringen Wahrscheinlichkeit falsch sein, d.h. Du musst das
  Ergebnis mit einer anderen, etwas aufwendigeren Methode überprüfen um sicher zu sein.
  ...