This flashcard is just one of a free flashcard set. See all flashcards!
10
Binäre und lineare Suche/ Aufwand
| Linear | Binär | |
| bester Fall | 1 | 1 |
| schlechtester Fall | n | ld n |
| Durchschnitt (erfolgreich) | n/2 | ld n |
| Durchschnitt (erfolglos) | n | ld n |
Flashcard info:
Author: hristiana86
Main topic: Informatik
School / Univ.: HS
City: Mannheim
Published: 14.06.2010