unsigned int hash(char* s)

{

   int i = 0;

   unsigned value = 0;

      while (s[i] != ‘\0’)

   {

      value = (s[i] + 31*value) % 101;

      i--;

   }

   return (value*s);

}

unsigned int hash(char* s)

{

   int i = 0;

   unsigned value = 0;

      while (s[i] != ‘\0’)

   {

      value = (s[i] + 31*value) % 101;

      i++;

   }

   return value;

}

unsigned int hash(char* s)

{

   int i = 0;

   unsigned value = 0;

      while (s[i] == ‘a’)

   {

      value = (s[i] + 31*value) * 101;

      i--;

   }

   return value;

}

unsigned int hash(char* s)

{

   float i = 0;

   unsigned value = 0;

      while (s[i] != ‘\0’)

   {

      value = (s[i+1] + 31*value) * 101;

      i++;

   }

   return value;

}

unsigned int hash(char* s)

{

   int i = 0;

   unsigned value = 0;

      while (s[i] != ‘\0’)

   {

      value = (s[i] + 31*value) % 101;

      i++;

   }

   return s;

}

Big (O) = О(log(N+2))

Big (O) = О(N+2)

Big (O) = О(ln(N)).

Big (O) = О(N)

статичний масив;

динамічний масив

структуру елемента однонаправленого спииску

структуру елемента двонаправленого спииску

Шифрує дані

Сортує ключі

Обчислює фактор балансу

Перетворює ключ довільної довжини на фіксований індекс (адресу) в таблиці

Big (O) = О(N*log N)

Big (O) = O(N)

Big (O) = O(N*N)

Big (O) = О(log N)

Список, у якому кожен елемент зберігає лише вказівник на наступний елемент

Список, у якому кожен елемент має два значення

Список, у якому елементи впорядковані за зростанням

Список, де кожен елемент містить вказівники на попередній і наступний елементи

20 28 31 33 40 43 47 56 59 64 89;

47 56 59 64 89 20 28 31 33 40 43;

43 20 28 31 33 40 47 56 59 64 89;

28 20 33 40 31 47 59 56 89 64 43;