Rart fenomen?
Lagt inn: 09/11-2007 23:39
Sitter å pirker med et dataprogram jeg laget. Det genererer n tilfeldige uniformt fordelte heltall mellom
[0,n-1] og legger det til en mengde uten å skape duplikater.
Altså hvis jeg legger til {4,3,6,3} så inneholder settet bare {3,4,6}.
Uansett n jeg velger blir settets størrelse ca. 0.62n. Jeg tenkte meg at det kom til å bli 0.5n. Rart.
Noen som kan forklare hvorfor akkurat dette tallet?
For de som bryr seg så er javakoden her:
PS: Aner ikke hvorfor jeg ikke får skrive ordet "ny" på engelsk? Blir bytta ut med --
[0,n-1] og legger det til en mengde uten å skape duplikater.
Altså hvis jeg legger til {4,3,6,3} så inneholder settet bare {3,4,6}.
Uansett n jeg velger blir settets størrelse ca. 0.62n. Jeg tenkte meg at det kom til å bli 0.5n. Rart.
Noen som kan forklare hvorfor akkurat dette tallet?
For de som bryr seg så er javakoden her:
Kode: Velg alt
Set<String> s = new TreeSet<String>();
Random r = new Random();
int k = 10000;
for(int i = 0; i < k; i++)
{
s.add("" + r.nextInt(k));
System.out.println();
}
System.out.println("Størrelse: " + s.size());