AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

arrays vergleichen

Ein Thema von dinu_ch · begonnen am 20. Okt 2003 · letzter Beitrag vom 23. Okt 2003
 
Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#10

Re: arrays vergleichen

  Alt 23. Okt 2003, 00:38
Zitat:
hmm... was soll denn mit dem Laufzeitverhalten von sets sein? ...es geht doch immer um laufzeit (ausser bei compos)! Jeder wert in einem set ist genau ein bit gross, dh. bei 49 (?) möglichen lotto zahlen haben wir nur 49 bits (wegen alignment etc vermutlich 64) also tausendmal kleiner als ein array of integer.
Falsch, wenn wir 5 aus 8 Milliarden ziehen wollen so benötigen wir nur 5 Integer mit Sets aber 1 Mb. Selbst das ermitteln der schon gezogenen Zahlen wäre mit Sets um vielfaches langsammer als mit 5 Integern.

Zudem lest euch den von mir angegebenen Link genauer durch, denn Sets können das Lotto Problem als solches nicht lösen. Einfach mal ein par Zahlen per Zufall aus 49 Set Elementen zu ziehen
ist schlicht weg falsch und simuliert nicht die Lotto Realität.

Der von mir dort aufgezeigte Algorithmus ist 1. universell, 2. korrekt und 3. am effizientesten.

Gruß Hagen
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 00:02 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz