תכנות
—
שיעור 137
7/February/2011
Hash Tables & Hash Functions
סקרנו בקצרה הבדלים, יתרונות וחסרונות בין מערכים (רצופים בזכרון) מול רשימות מקושרות.
התחלנו להביט ב
Hash Tables.
לצורך כך הדגמנו
hash function
תמימה על מחרוזות.
תרגילים
-
השלם תרגילים קודמים
-
הורד את התכנית
strhash-v1.c
הרץ כמו בדוגמא הבאה:
נסה לשפר את הפונקציה
str_hash()
כך ששני המספרים האחרונים שמתקבלים יהיו קטנים כמיטב יכולתך.
חזרה לעמוד האם