Föreläsning 2 Flashcards
1
Q
Vilket av följande är tidskomplexiteten för att söka igenom en array av storlek 1000 sekventiellt (från början till slut)?
A
O(1)
2
Q
Vilket av följande är tidskomplexiteten för att söka igenom en array av storlek 1000 med binärsökning?
A
O(1)
3
Q
Vilket/vilka av följande är sant om tiden för att göra en access i en array av storlek N?
A
Den är konstant och Den är O(1)
4
Q
Vilket av följande är tidskomplexiteten för att söka igenom en array av storlek N med binärsökning?
A
Θ(log N)
5
Q
Vilket/vilka av följande är sant om tiden för att göra 1000 accesser i en array av storlek N?
A
Den är konstant och Den är O(1)
6
Q
Vilket av följande är tidskomplexiteten för att göra N stycken binärsökningar i en array av storlek N?
A
Θ(N log N)
