Skip to main content

2014 | OriginalPaper | Buchkapitel

Hashtabellen und assoziative Arrays

verfasst von : Prof. Dr. Martin Dietzfelbinger, Prof. Dr. Kurt Mehlhorn, Prof. Dr. Peter Sanders

Erschienen in: Algorithmen und Datenstrukturen

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Wenn eine Benutzerin ein Buch aus der Zentralbibliothek des KIT (Karlsruher Institut für Technologie) ausleihen möchte, muss sie es vorbestellen. Ein Bibliotheksmitarbeiter holt das Buch aus dem Magazin und stellt es in einen Raum mit 100 Regalfächern. Die Benutzerin findet dann ihr Buch in einem Regalfach, dessen Nummer den beiden letzten Ziffern der Nummer auf ihrem Benutzerausweis entspricht. Man kann sich fragen, weshalb die beiden letzten Ziffern und nicht die beiden ersten verwendet werden. Wahrscheinlich führt diese Wahl dazu, dass die Bücher gleichmäßiger auf die Fächer verteilt werden. Wieso? Die Bibliotheksausweise werden in der Reihenfolge der Anmeldung fortlaufend nummeriert. Daher werden Studierende, die gleichzeitig immatrikuliert sind, fast die gleichen führenden Ziffern in ihrer Benutzernummer haben, und nur einige wenige Regalfächer würden benutzt werden.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Metadaten
Titel
Hashtabellen und assoziative Arrays
verfasst von
Prof. Dr. Martin Dietzfelbinger
Prof. Dr. Kurt Mehlhorn
Prof. Dr. Peter Sanders
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-05472-3_4

Premium Partner