Was ist die O-Notation? 1. Teil
Angenommen, für eine Webseite soll ein Suchalgorithmus programmiert werden. Er soll so schnell wie möglich relevante Daten zum Suchbegriff liefern, und das unabhängig davon, wie alt die Textbeiträge sind und in welcher Form das Schlüsselwort in den Text eingebettet ist. Aber wie lässt sich sicherstellen, dass der Algorithmus jede Anfrage schnell genug beantwortet?
An dieser Stelle kommt die sogenannte O-Notation ins Spiel. Sie ermöglicht, die Leistung des Algorithmus einzuschätzen und so die richtige Wahl zu treffen.
In einem zweiteiligen Beitrag erklären wir, was genau es mit der O-Notation auf sich hat!: