Indholdsfortegnelse

Svarark — Post 3
#

Udfyld efter hver øvelse. Brug O-notation.

Øvelse 1 — Opslag på index
#

Hvor mange personer skulle I gå forbi for at finde den rigtige?

Svar: _______________

Hvad er kompleksiteten? O( _____ )

Ville det gøre en forskel hvis I var 1.000 personer i kæden?

Hvilken strategi brugte programmøren?

Hvor mange personer skulle programmøren spørge for at finde ordet?

Svar: _______________

Hvad er kompleksiteten? O( _____ )

Ville det gøre en forskel hvis I var 1.000 personer i kæden? Eller hvis ordet ikke fandtes?

Hvor mange personer blev påvirket da den nye person kom ind i kæden?

Svar: _______________

Hvad er kompleksiteten for selve indsættelsen? O( _____ )

Hvad kostede det at finde stedet i kæden inden indsættelsen?

Svar: _______________

Hvad er den samlede kompleksitet? O( _____ )

Ville det gøre en forskel hvis personen skulle indsættes først eller sidst i kæden?

Hvor mange personer blev påvirket da personen forlod kæden?

Svar: _______________

Hvad er kompleksiteten for selve sletningen? O( _____ )

Hvad kostede det at finde personen inden sletningen?

Svar: _______________

Hvad er den samlede kompleksitet? O( _____ )

Ville det gøre en forskel hvis det var den første eller sidste person i kæden der skulle slettes?