Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Primzahlen bis ins Unendliche

   
    by alzaimar, 3. Apr 2006
  @markusj:Das wird jetzt aber konfus... (Wer antwortet wem etc...)... O(1) bedeutet, das der Aufwand unabhängig von der Anzahl ist. Hashmaps haben die Eigenschaft, das sie immer gleich schnell sind, egal ob in der Liste nun 10 oder 100.000.000 Einträge sind.
• Forum: Programmieren allgemein

  Re: Primzahlen bis ins Unendliche

   
    by alzaimar, 3. Apr 2006
  Versuchs mal mit einer Hashmap, dann wird das nicht linearisiert, sondern bleibt bei O(1) (was Du vielleicht meintest). Bringt aber auch nichts. Imho bleibt die einzig sinnvolle Möglichkeit immer noch die, nach aussichtsreichen Kandidaten zu suchen (mit den einschlägig bekannten Verfahren) und die eben nach guter alter Brute-force Art zu überprüfen.