# SPO Exercise Session Lecture 10
## Exercise 4.1

Binary search:
Hvis ens træ ikke er særligt stort, kan man godt ende ud med at det måske er lidt hurtigere
Weed table:
Man skal bruge fucker meget ram, hvis man vil have constant lookup time
## Group Exercise 4 (ex. 2 p. 336)


Man kan gøre en masse
## Group Exercise 4 (ex. 15 p. 338)

Man kan behandle det som et hvilket som helst andet scope
Eller man kunne lave et separat symbol table
## Group Exercise 6 (ex. 3 p. 252)

Jeg skriver i C#
var a = b + c;
b skal bindes
c skal bindes
a bliver binded
Eksplicit bindings nødvendige:
int b = 0;
int c = 0;
I guess???
Binding time for b først, så c, så assignment, som også er en implicit binding. b og c er eksplicitte bindings
## Group Exercise 6.3

set of values for x
value of x