Svarark — Post 4#
Udfyld efter hver øvelse. Brug O-notation.
Øvelse 1 — Fjern element#
Hvor mange tallerkener blev påvirket når den øverste tallerken blev taget af?
Svar: _______________
Hvad er kompleksiteten? O( _____ )
Ville det gøre en forskel hvis der var 1.000 tallerkener i stakken (givet at I kunne nå den øverste)?
Øvelse 2 — Indsæt element#
Hvor mange tallerkener blev påvirket hver gang en tallerken blev lagt på?
Svar: _______________
Hvad er kompleksiteten? O( _____ )
Ville det gøre en forskel hvis der var 1.000 tallerkener i stakken (givet at I kunne nå den øverste)?#
Øvelse 3 — Find specifikt element#
Hvor mange tallerkener skulle I tage af for at finde den rigtige?
Svar: _______________
Hvad ville worst case være (hvis ordet ikke fandtes eller lå nederst)?
Svar: _______________
Hvad er kompleksiteten? O( _____ )
Ville det gøre en forskel hvis der var 1.000 tallerkener i stakken?