Was ist eine Lookup-Tabelle?

Eine Lookup-Tabelle ist eine Datenstruktur, die verwendet wird, um die Suche nach Werten zu beschleunigen. Sie enthält eine vorab berechnete Liste von Werten, die direkt abgerufen werden können, anstatt sie jedes Mal neu zu berechnen. Dies ist besonders nützlich in Situationen, in denen dieselbe Berechnung oder Suche häufig durchgeführt wird. Ein einfaches Beispiel ist eine Tabelle, die die Quadrate der Zahlen von 1 bis 10 enthält: | Zahl | Quadrat | |------|---------| | 1 | 1 | | 2 | 4 | | 3 | 9 | | 4 | 16 | | 5 | 25 | | 6 | 36 | | 7 | 49 | | 8 | 64 | | 9 | 81 | | 10 | 100 | Anstatt jedes Mal das Quadrat einer Zahl zu berechnen, kann man einfach den Wert aus der Tabelle nachschlagen. Lookup-Tabellen werden in vielen Bereichen der Informatik und Datenverarbeitung verwendet, z.B. in der Computergraphik, Kryptographie und Datenbanken, um die Effizienz zu steigern.