soberhofer/Algorithmen_Datenstrukturen
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

6.3.b

Browse Source
This commit is contained in:
Samuel Oberhofer
2022-07-01 12:45:05 +02:00
parent 8ad105ef56
commit 80f6c741d2
1 changed files with 4 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
Uebung 6/Uebung6_3/theorie.txt
+4
View File
@@ -0,0 +1,4 @@
da ein L = 10^6 * n/k eine false Positive Wahrscheinlichkeit von 10^-6 ergibt, nehme ich stark an, dass man eine false Positive Wahrscheinlichkeit von 10^-15 duch ein L = 10^15 * n/k erreichen kann.
Ich schätze in der Angabe ist ein Tippfehler drinnen.
Da jede Wahrscheinlichkeit per Definition kleiner oder gleich 1 ist, ist auch die Wahrscheinlichkeit eines falschen Ergebnisses zwangsläufig kleiner als 10^15.