תכנות — שיעור 137 7/February/2011    

Hash Tables & Hash Functions

סקרנו בקצרה הבדלים, יתרונות וחסרונות בין מערכים (רצופים בזכרון) מול רשימות מקושרות. התחלנו להביט ב Hash Tables. לצורך כך הדגמנו hash function תמימה על מחרוזות.


תרגילים

  1. השלם תרגילים קודמים
  2. הורד את התכנית strhash-v1.c
    הרץ כמו בדוגמא הבאה:

    נסה לשפר את הפונקציה str_hash() כך ששני המספרים האחרונים שמתקבלים יהיו קטנים כמיטב יכולתך.

חזרה לעמוד האם