Svarark — Post 2#
Udfyld efter hver øvelse. Brug O-notation.
Øvelse 1 — Opslag på index#
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 rækken?
Øvelse 2 — Find specifikt element#
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 rækken? Eller hvis ordet ikke fandtes i rækken?
Øvelse 3 — Indsæt element#
Hvor mange personer blev påvirket da programmøren stillede sig i rækken?
Svar: _______________
Hvad er kompleksiteten? O( _____ )
Ville det gøre en forskel hvis I var 1.000 personer i rækken?
Ville det gøre en forskel hvis programmøren havde stillet sig på den sidste plads i rækken? Hvilken kompleksitet ville det give? O( _____ )
Øvelse 4 — Slet element#
Hvor mange personer blev påvirket da personen forlod pladsen?
Svar: _______________
Hvad er kompleksiteten? O( _____ )
Ville det gøre en forskel hvis I var 1.000 personer i rækken?
Ville det gøre en forskel hvis personen der forlod pladsen havde stået på den sidste plads i rækken? Hvilken kompleksitet ville det give? O( _____ )