هش کردن چیست؟ – قسمت دوم
مترجم: احمد رجعتی
در قسمت قبل در مورد توابع هش و انواع آنها صحبت کردیم. حال بیایید ببینیم اگر از این روش استفاده کنیم، چه اتفاقی خواهد افتاد؟
- بهترین سناریو: پاسخ خود را در اولین تلاش خود دریافت کنید. برای اینکه این اتفاق بیفتد، باید خوش شانس‌ترین فرد در جهان باشید. شانس چنین اتفاقی نجومی است.
- بدترین سناریو: شما پس از 2^128-1 بار به پاسخ درست می‌رسید. یعنی پاسخ خود را در پایان تمام داده‌ها پیدا خواهید کرد.
- سناریو بینابینی: جوابتان را در جایی در وسط پیدا خواهید کرد و اساسا پس از 2^128/2 = 2^127 بار به نتیجه خواهید رسید. به عبارت دیگر این عدد برابر با 2^127 = 1.7 X 10^38 است که عدد بسیار بزرگی است.
