Hash to'qnashuv ehtimoli
n ta element uchun b-bitli hashda kamida bitta to'qnashuv ehtimoli (tug'ilgan kun paradoksi).
Formula
p ≈ 1 − e^(−n² / 2^(b+1))
Maydonlar va birliklar
| Elementlar | — |
|---|---|
| Hash bitlari | — |
| To'qnashuv ehtimoli | % |
| 50% uchun elementlar | — |
Hisob misoli
Berilgan: Elementlar = 1,000,000,000; Hash bitlari = 64
Natija: To'qnashuv ehtimoli = 2.67 %; 50% uchun elementlar = 5,056,937,540.69
Qanday hisoblanadi
1. Maʼlum qiymatlarni kiriting. 2. Kalkulyator ularni asosiy birliklarga oʻtkazib, formulani qoʻllaydi. 3. Natija tanlangan birlikda koʻrsatiladi.
Koʻp beriladigan savollar
Qanday hisoblanadi?
n ta element uchun b-bitli hashda kamida bitta to'qnashuv ehtimoli (tug'ilgan kun paradoksi). Formula: p ≈ 1 − e^(−n² / 2^(b+1)). Berilgan: Elementlar = 1,000,000,000; Hash bitlari = 64. Natija: To'qnashuv ehtimoli = 2.67 %; 50% uchun elementlar = 5,056,937,540.69.
Kalkulyator bepul va maxfiymi?
Ha. Bepul, roʻyxatdan oʻtish shart emas va brauzerda ishlaydi — kiritilgan raqamlar qurilmangizda qoladi.