דף 1 מתוך 1

שאלה למועד ב' 2009

נשלח: 09:40 11/07/2010
על ידי Brk
הייתה שם שאלה אמריקאית של hash table ורשום כך:
נתונה טבלת hash בגודל m=20 , אשר מנוהלת בגישת ה- double hashing . איזה מהערכים
הבאים עבור h2(k) מבטיח שסדרת הביקורים עבור k תהווה תמורה של {0,…,m-1}
ונבחר תשובה 2) 9
למה 9 ואיך אפשר לדעת שזה 9?

Re: שאלה למועד ב' 2009

נשלח: 11:41 11/07/2010
על ידי TA_Yoni
gcd(9,20)=1
תקרא את תרגול 8 שאלה 2 ב'