Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- fisica:informatica:201819:esercitazioni:esercitazione11l [20/03/2019 alle 09:35 (6 anni fa)] – [Esercizio 1: Chi è più veloce ?] Susanna Pelagatti
+++ fisica:informatica:201819:esercitazioni:esercitazione11l [20/03/2019 alle 11:05 (6 anni fa)] (versione attuale) – [Esercizio 3: Hash o non Hash ?] Alessio Conte
@@ Linea 23: / Linea 23: @@
 Scrivere un programma che legga da tastiera una sequenza di ''n'' interi NON distinti e li inserisca (senza duplicati) in una tabella hash di dimensione $m=2n$ utilizzando liste di trabocco per risolvere conflitti.
-Utilizzare la funzione hash $h(x) = ((ax + b) % p)%m$ dove $p$ è il numero primo $999149$ e $a$ e $b$ sono interi positivi minori di 10.000 scelti casualmente.
+Utilizzare la funzione hash $h(x) = ((ax + b) \% p)\%m$ dove $p$ è il numero primo $999149$ e $a$ e $b$ sono interi positivi minori di 10.000 scelti casualmente.
 Una volta inseriti tutti gli interi, stampare
@@ Linea 31: / Linea 31: @@
   -  il numero di elementi distinti nella tabella.
-Provare lo stesso con funzione hash $h(x) = x%m$ e osservare se c’è differenza nella performance.
+Provare lo stesso con funzione hash $h(x) = x\%m$ e osservare se c’è differenza nella performance.