Svarark — Post 5#
Udfyld efter hver øvelse. Brug O-notation.
Øvelse 1 — Find element#
Hvor mange personer skulle programmøren spørge for at finde den rigtige?
Svar: _______________
Hvad er kompleksiteten? O( _____ )
Ville det gøre en forskel hvis I var 1.000 personer i gruppen?
Øvelse 3 — Slet element#
Hvor mange personer blev påvirket da personen forlod gruppen?
Svar: _______________
Hvad er kompleksiteten? O( _____ )
Ville det gøre en forskel hvis I var 1.000 personer i gruppen?
Øvelse 3 — Indsæt element#
Hvor mange personer blev påvirket da programmøren gik ind i gruppen?
Svar: _______________
Hvad er kompleksiteten? O( _____ )
Ville det gøre en forskel hvis I var 1.000 personer i gruppen?
Bonusspørgsmål#
Hvad ville ske hvis to personer i gruppen havde samme initialer og samme fødselsdato?