Suchalgorithmen (EN)
ConceptProcedures for finding specific elements in data structures
Architecture
flowchart TD A[Datenstruktur] --> B{Suchalgorithmus} B --> C[Lineare Suche] B --> D[Binärsuche] B --> E[Hash-Suche] B --> F[Indizierte Suche] C --> G[O(n) Zeitkomplexität] D --> H[O(log n) Zeitkomplexität] E --> I[O(1) durchschnittlich] F --> J[O(log n) bis O(n)] D --> K[Benötigt sortierte Daten] F --> L[Benöt zusätzlicher Speicher]