Auswertungsumgebungen als Look-up-Tabellen
Wenn Sie eine große Look-up-Tabelle speichern müssen, denken Sie darüber nach, sie mithilfe einer Auswertungsumgebung zu implementieren. Auswertungsumgebungen können als Hash-Tabellen eingerichtet werden, Vektoren und Listen nicht. Das bedeutet, dass das Heraussuchen eines Werts aus einem Vektor oder einer Liste mit n Elementen eine Zeitspanne von O(n) dauert. Denselben Wert aus einer Hash-Umgebung herauszusuchen, kostet dagegen (durchschnittlich) nur die O(1)-fache Zeit.
Um das Ganze weniger kompliziert zu machen, könnten Sie in Betracht ziehen, eine S4-Klasse zu definieren, die die Schnittstelle für Ihre Look-up-Tabelle implementiert.
Get R in a Nutshell now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
