Informatica I - le prestazioni di una tabella hash con bucket

Appunti di Informatica I per il corso del professor Avanzini. Gli argomenti trattati sono i seguenti: le prestazioni di una tabella hash con bucket, le liste hanno la stessa lunghezza media, tutte le operazioni sulla tabella hash sono in media O(1), la funzione di hash genera chiavi ridotte uniformemente distribuite.

  • Esame di Informatica 1 docente Prof. F. Avanzini
  • Università: Padova - Unipd
  • CdL: Corso di laurea in ingegneria dell'informazione
  • SSD:
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher enricopava di informazioni apprese con la frequenza delle lezioni di Informatica 1 e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Padova - Unipd o del prof Avanzini Federico.
Trova ripetizioni online e lezioni private