Indholdsfortegnelse

Svarark — Post 6
#

Udfyld efter hver øvelse. Brug O-notation.

Øvelse 1 — Find element
#

Hvor mange personer skulle man sammenligne med for at finde den rigtige?

Svar: _______________

Hvad ville worst case være hvis I var 1.000 personer i træet?

Svar: _______________

Hvad er kompleksiteten? O( _____ )

Hvad skete der med personerne under den slettede node?

Hvad er kompleksiteten for at finde og slette et element i træet? O( _____ )

Hvor mange sammenligninger skulle I lave for at finde den rigtige plads?

Svar: _______________

Hvad er kompleksiteten? O( _____ )

Ville det gøre en forskel hvis alle i træet havde fødselsdag i januar? Hvad ville det gøre ved træets form — og ved kompleksiteten?