dalsi hlavolam WAS: jak z toho ven

[Michal Kubecek]

On Sat, Jun 28, 2003 at 02:01:57AM +0200, Petr Vileta wrote:

> Viz jina mess zde. Pokud jiz mam v tabulce 80000 zaznamu, pak odezva
> jedineho klienta na tento postup je 12 minut! Generovani rand() cisla v
> pevne dannem rozsahu totiz pri takovemto exitujicim poctu cisel potrebuje az
> 8000 pokusu, nez se strefi :-) To byl sice maximalni pocet pokusu, ale je to
> moc.

To je moc pesimistický odhad. Ve skutečnosti při 80000 záznamech budete
průměrně potřebovat pět pokusů. Pravděpodobnost, že vám nebude stačit
20 pokusů je asi 1.15%, pravděpodobnost, že nebude stačit 50 pokusů asi
0.0014 procenta...

                                                         Michal Kubeček