Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
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 |
Karteninfo:
Autor: hristiana86
Oberthema: Informatik
Schule / Uni: HS
Ort: Mannheim
Veröffentlicht: 14.06.2010