Opened by [E|B] at 2005-09-04 16:55
User since
2005-09-08
300 Artikel
BenutzerIn
![[Homepage]](/battie/theme/default/homepage.gif)
![[default_avatar]](/battie/theme/default/default_avatar.gif)
2005-09-08
300 Artikel
BenutzerIn
Hi Sesth!
Na, das stimmt ja wohl so nicht! Natürlich gibt es einen Algorithmus dafür und sogar mit der Komplexität O(n):
Nach genau 10 Iterationen terminiert das Ding ;o)
Gruß, Doc
QuoteGenau genommen kann ein Algorithmus das nicht leisten, da die Terminiertheit nicht gegeben ist. Es ist also allenfalls eine Rechenvorschrift.
Na, das stimmt ja wohl so nicht! Natürlich gibt es einen Algorithmus dafür und sogar mit der Komplexität O(n):
Code: (dl
)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
$maxNumber = 100;
$n = 10;
for ( $i=0; $i<$maxNumber; $i++ ) {
$numbers[$i] = $i;
}
for ( $i=0; $i<$n; $i++ ) {
$theNumber = int(rand(scalar(@numbers)) + 0.5);
printf("$theNumber\n");
splice(@numbers, $theNumber, 1);
}
Nach genau 10 Iterationen terminiert das Ding ;o)
Gruß, Doc