Algoritmer i Python (søk og sortering) – Temaprøve 1
TDT4110 Informasjonsteknologi grunnkurs
Temaprøve 1 – Algoritmer i Python (søk og sortering)
30 min
Binærsøk vs sekvensieltSortert vs ikkeΘ(n) LargestNumberΘ(log n)
Boblesortering
Θ-notasjon
Pseudokode
Rekursjon
n log n vs n2
Hashing-søk
Om denne oppgaven: Dette er en øvingsoppgave med løsningsforslag utarbeidet av Eksamenssett.no for treningsformål. Den er ikke en offisiell eksamen fra NTNU – både oppgavetekst og løsning er vårt eget materiale.